Sablefish Stew with Potatoes, Tomatoes & Herbs

Sablefish stew with potatoes, tomatoes and herbs

This comforting sablefish stew combines buttery black cod with potatoes, carrots, tomatoes and a gently seasoned broth. The most important technique is to cook the vegetables first and add the fish near the end. Sablefish is rich and tender, but repeated stirring or prolonged boiling can break the pieces apart. This recipe makes four light servings, takes approximately 35–45 minutes and is designed for a home stovetop rather than a complicated commercial kitchen.

What makes sablefish good for stew?

Sablefish, also sold as black cod, has naturally rich flesh that stays pleasantly moist when cooked carefully. In a tomato-based broth, its mild flavor complements onion, garlic, thyme and smoked paprika without requiring cream. It is not a true cod, so recipes written for very lean Atlantic or Pacific cod may give different results. Use generous fish chunks and a gentle simmer to preserve the texture, and serve the stew soon after the fish finishes cooking.

Ingredients for four light servings

• 12 ounces skinless sablefish, bones checked, cut into large chunks
• 2 tablespoons olive oil
• 1 medium onion, diced
• 3 garlic cloves, minced
• 2 carrots, sliced
• 2 celery stalks, sliced
• 1 cup potatoes, cut into 1-inch cubes
• One 14-ounce can diced tomatoes with juices
• 4 cups low-sodium fish or vegetable stock
• 1 teaspoon smoked paprika and 1 teaspoon dried thyme
• 1 bay leaf, black pepper and salt to taste
• Fresh parsley and lemon wedges for serving

For a more substantial main course, increase the fish quantity and adjust the pot size and seasonings accordingly.

Step 1: build the aromatic base

Warm olive oil in a heavy pot over medium heat. Add the diced onion and cook until softened, stirring occasionally. Add garlic and cook briefly until fragrant without browning aggressively. Stir in carrots and celery and cook for several more minutes. This stage builds flavor before liquid is added. Do not introduce the fish now: it would spend too long in the pot while the vegetables soften.

Step 2: simmer the potatoes and tomatoes

Add the diced potatoes, tomatoes, stock, paprika, thyme and bay leaf. Bring the mixture to a simmer, then reduce the heat enough to maintain steady, gentle bubbling. Begin checking potato tenderness after approximately 15 minutes. Cooking time depends on cube size and potato variety. The potatoes should yield when pierced with a knife but should not completely collapse. Taste the broth and adjust its seasoning before adding fish, remembering the liquid will reduce somewhat.

Step 3: add the sablefish last

Slide the sablefish pieces carefully into the hot broth after the vegetables are tender. Keep the pot at a gentle simmer, not a rolling boil. Start checking the fish after about five minutes, but do not use a fixed time as the endpoint. Use a food thermometer to confirm the thickest portion reaches 145°F, as recommended in FDA consumer seafood guidance. Larger chunks may need additional time. Avoid repeated vigorous stirring because delicate cooked fish can separate into small flakes.

Step 4: finish and serve

Remove the bay leaf, taste the liquid and add a squeeze of lemon if it needs brightness. Ladle the stew into warm bowls without crushing the fish chunks. Garnish with chopped parsley and a little black pepper. Crusty bread is useful for soaking up the broth, while plain rice makes the meal more filling. This recipe is deliberately restrained so the flavor and texture of the sablefish stay recognizable.

How to avoid broken or mushy fish

Cut the fish into reasonably even, substantial chunks rather than tiny pieces. Add them only when the vegetables are ready and keep the simmer moderate. Stir by moving the broth gently around the fish instead of scraping through it with a spoon. If the pot is crowded, use a wider pan or cook in two batches. Sablefish is rich, but that does not make it immune to overcooking. Checking temperature protects both quality and safety.

What if the stew is too thin or too thick?

For a thinner broth, simmer the vegetables uncovered before adding the fish to evaporate a little liquid. Do not keep boiling already-cooked fish just to thicken the stew. If the broth becomes too concentrated, stir in a small quantity of unsalted stock. If the stew thickens after refrigeration, a splash of water or broth can restore its original consistency. Potatoes naturally release some starch, so the sauce changes as the dish rests.

Mediterranean variation with olives and capers

For a Mediterranean-style twist, add a small handful of pitted olives and one tablespoon of drained capers with the tomatoes. A modest splash of dry white wine can be reduced before the stock goes in. Taste before adding salt because olives and capers contribute plenty. Finish with parsley or basil. The main cooking technique remains the same: vegetables first, sablefish last, and a thermometer check before serving.

Spicy tomato variation

For a warming version, cook a small amount of chopped jalapeño with the onion or add a pinch of chili flakes alongside the smoked paprika. Begin with less spice than you think you need because the flavors intensify as the liquid simmers. Keep the tomatoes and herbs as the main flavor profile. A squeeze of lemon at the end can brighten the result without another heavy sauce. Offer extra chili separately for diners who prefer more heat.

Coconut curry is a different recipe

A coconut milk and red curry paste preparation can also work with sablefish, but changing the broth, aromatics and seasoning creates a substantially different dish. For measured curry ingredients and technique, see our sablefish red curry recipe. Likewise, readers wanting intact fillets in a thicker tomato sauce can explore Veracruz-style sablefish. This page remains focused on a simple tomato-potato stew.

Shopping for the right sablefish

Global Seafoods lists Fresh Black Cod (headless and gutted) with positive inventory at this review. That product is a whole-fish format, so it must be appropriately portioned, skinned if desired and carefully checked for bones before using the stew recipe. The Frozen Sablefish Fillets, frozen steaks and frozen whole black cod listings showed zero stock and are not presented as currently available. Check the Sablefish collection for updated options before planning your meal.

Make-ahead and leftovers

For the best fish texture, prepare the vegetable base ahead, cool and refrigerate it promptly, then heat it thoroughly and add the raw, properly handled sablefish shortly before serving. If you already cooked the complete stew, refrigerate leftovers promptly in shallow containers rather than allowing a large pot to cool for hours. Reheat leftovers thoroughly and gently enough to avoid unnecessary shredding of the fish. Follow product-specific storage guidance and discard seafood with a questionable temperature history.

Frequently asked questions

Can I use frozen sablefish? Yes, if it is available and thawed according to package directions. Why add black cod at the end? To prevent overcooking while potatoes and carrots become tender. Is sablefish the same as black cod? Black cod is a market name for sablefish, not a true cod. Can I add cream? You can, but the fish already brings richness. How do I check doneness? Verify 145°F in the thickest fish piece with a clean thermometer. Can I double the recipe? Yes, with a sufficiently large pot and adequate room for the fish.

A simple recipe worth repeating

The dependable sequence is easy to remember: soften aromatics, simmer potatoes and tomatoes until tender, then cook sablefish gently at the end. Keep the broth lightly seasoned and finish with lemon and parsley. This gives the fish room to remain moist and intact rather than disappearing into the stew. For more preparation ideas, browse the Fish collection and consult the FDA seafood handling recommendations for safe preparation.