Best 6 Fish And Potato Stew Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

Calling all seafood and spud lovers! Indulge in the comforting goodness of Fish and Potato Stew, a culinary symphony of tender fish, hearty potatoes, and a symphony of aromatic spices. This delectable dish is not only a treat to your taste buds but also a breeze to prepare. Dive into the depths of this article for two tantalizing variations of Fish and Potato Stew. The classic version stays true to tradition, featuring succulent fish fillets swimming in a savory tomato-based broth, while the creamy version adds a velvety twist with a luscious cream sauce. Whether you prefer a classic or a contemporary twist, these recipes promise an unforgettable culinary experience. So, gather your ingredients, prepare your taste buds, and embark on a culinary journey that will leave you craving more.

Here are our top 6 tried and tested recipes!

PORTUGUESE FISH STEW (CALDEIRADA)



Portuguese Fish Stew (Caldeirada) image

Here's a simple recipe for Portuguese Fish Stew (aka Caldeirada) that can be made with fish or shellfish in a fragrant yet simple, saffron broth, studded with potatoes. Rustic and light, this summer stew can be made in just 30 minutes! Serve with Rice or Crusty Bread!

Provided by Sylvia Fountaine

Categories     Fish

Time 30m

Yield 4

Number Of Ingredients 17

3 tablespoons olive oil
1 onion, diced
4 garlic cloves, rough chopped
2 tomatoes, diced
1/4 cup white wine
4 cups chicken stock (or fish stock, or use half clam juice)
2 teaspoons fish sauce ( skip if using fish stock/clam juice)
large pinch saffron, crumbled
1/8 teaspoon ground clove (or allspice)- optional see notes
1/4 teaspoon smoked paprika
1/4 teaspoon salt
1/4 teaspoon pepper
2 bay leaves
1-2 tablespoons fresh thyme (lemon thyme is nice)
1 lb potatoes, cut into 1-inch cubes (yukon, baby red or white) thin skins ok -but peel russets. Or sub cauliflower for a lower carb version.
---
1.5 lbs fish fillets- (boneless, skinless) wild cod, haddock, sea bass, salmon (or feel free to mix in or substitute shellfish- clams, mussels, shrimp, etc.) cut into 1 1/2-inch pieces.

Steps:

  • In a large dutch oven or heavy bottom pot, heat oil over medium heat. Saute onion and garlic, stirring until softened, fragrant and golden, about 6 minutes. Add tomatoes and their juices. Cook until tomatoes soften, about 4 minutes.
  • Add the white wine, and simmer until most has evaporated, about 2-3 minutes.
  • Add stock, fish sauce ( if using chicken broth), saffron, a pinch of ground clove or allspice, smoked paprika, salt, pepper, bay leaves and fresh thyme. Add potatoes and bring to boil. Cover and simmer on low heat until potatoes are fork-tender, about 15 minutes.
  • Add fish, bring to a simmer over medium heat, give a gentle stir ( don't over stir or fish will break apart) and cook fish until it is just cooked through about 3-4 minutes. Turn heat off.
  • Taste broth. Adjust salt, adding more if necessary.
  • Garnish with fresh torn Italian parsley leaves, lemon wedges, chili flakes and crusty bread.

Nutrition Facts : Calories 447 calories, Sugar 6.7 g, Sodium 305.6 mg, Fat 19 g, SaturatedFat 3 g, TransFat 0 g, Carbohydrate 30.2 g, Fiber 5.5 g, Protein 41.6 g, Cholesterol 86.7 mg

POTATO FISH CHOWDER



Potato Fish Chowder image

Something warm on those cold winter days! I've used this recipe to also make oyster stew. It turned out better than expected.

Provided by Donna Nagel Roberts

Categories     Soups, Stews and Chili Recipes     Chowders     Fish Chowder Recipes

Time 40m

Yield 4

Number Of Ingredients 13

2 tablespoons butter
1 small onion, chopped
2 stalks celery, chopped
2 cloves garlic, chopped
3 tablespoons all-purpose flour
2 (8 ounce) bottles clam juice
2 cups water
4 potatoes, cut into cubes
1 bay leaf
½ teaspoon dried thyme
1 pound cod fillets, cut into chunks
1 cup whole milk
salt and ground black pepper to taste

Steps:

  • Melt butter in a 5-quart saucepan over medium heat. Cook and stir onion, celery, and garlic in melted butter until onion is tender, 5 to 7 minutes.
  • Stir flour into the vegetable mixture until the vegetables are evenly coated. Pour clam juice and water into the saucepan; whisk until smooth. Add potatoes, bay leaf, and thyme to the mixture. Bring the liquid to a boil, reduce heat to medium-low, and cook at a simmer until the potatoes are tender, about 15 minutes.
  • Gently stir cod into the soup. Place a cover on the saucepan and cook until the cod is flaky, about 8 minutes.
  • Pour milk into the soup; stir. Simmer soup until hot, 1 to 2 minutes. Season with salt and black pepper. Remove bay leaf to serve.

Nutrition Facts : Calories 381.2 calories, Carbohydrate 47.4 g, Cholesterol 73.6 mg, Fat 8.8 g, Fiber 5.5 g, Protein 28 g, SaturatedFat 5 g, Sodium 404.3 mg, Sugar 5.5 g

ONE-PAN SPANISH FISH STEW



One-pan Spanish fish stew image

Use any sustainable white fish or salmon in this easy, flavour-packed stew - perfect with crusty bread

Provided by Barney Desmazery

Categories     Dinner

Time 50m

Number Of Ingredients 13

handful flat-leaf parsley leaves, chopped
2 garlic cloves , finely chopped
zest and juice 1 lemon
3 tbsp olive oil , plus extra to serve
1 medium onion , finely sliced
500g floury potato , cut into small chunks, no larger than 2cm cubes
1 tsp paprika
pinch cayenne pepper
400g can chopped tomato
1 fish stock cube
200g raw peeled king prawn
½ a 410g/14oz can chickpeas , rinsed and drained
500g skinless fish fillets, cut into very large chunks

Steps:

  • In a small bowl, mix the parsley with ½ the garlic and lemon zest, then set aside. Heat 2 tbsp oil in a large sauté pan. Throw in the onion and potatoes, cover the pan, then sweat everything for about 5 mins until the onion has softened. Add the remaining oil, garlic and spices, then cook for 2 mins more.
  • Pour over the lemon juice and sizzle for a moment. Add the tomatoes, ½ a can of water and crumble in the stock. Season with a little salt, then cover the pan. Simmer everything for 15-20 mins until the potatoes are just cooked.
  • Stir through the prawns and chickpeas, then nestle the fish chunks into the top of the stew. Reduce the heat and recover the pan, then cook for about 8 mins, stirring very gently once or twice. When the fish is just cooked through, remove from the heat, scatter with the parsley mix, then bring the dish to the table with the bottle of olive oil for drizzling over and some crusty bread, if you want.

Nutrition Facts : Calories 382 calories, Fat 11 grams fat, SaturatedFat 2 grams saturated fat, Carbohydrate 33 grams carbohydrates, Sugar 5 grams sugar, Fiber 5 grams fiber, Protein 39 grams protein, Sodium 1.92 milligram of sodium

MEDITERRANEAN FISH CHOWDER WITH POTATOES AND KALE



Mediterranean Fish Chowder With Potatoes and Kale image

This brothy fish stew gets extra body and heft from the kale and potatoes, and a hint of the Mediterranean from thyme, parsley and bay leaf. The method is straightforward. First make a mirepoix of onion, celery and carrot. Add garlic, anchovies and parsley, followed by the tomatoes and paste, and finally the potatoes and bouquet garni. Simmer for 30 minutes while the kale is cooked separately, then add the fish. Take care not to overcook the fish - it's done as soon as it flakes easily when you nudge it with a fork.

Provided by Martha Rose Shulman

Categories     dinner, soups and stews, main course

Time 1h

Yield 6 servings

Number Of Ingredients 17

2 tablespoons extra virgin olive oil
1 large onion, chopped
1 celery rib, chopped
1 medium carrot, chopped
Salt to taste
2 to 4 garlic cloves, minced
4 anchovy fillets, soaked in water for 4 minutes, drained and chopped
2 tablespoons chopped fresh parsley
1 (28-ounce) can chopped tomatoes, with liquid
1 tablespoon tomato paste
1 quart water
1 pound fingerling or Yukon gold potatoes, scrubbed and sliced
A bouquet garni made with a bay leaf, a strip of orange zest, a couple of sprigs each thyme and parsley, and a dried red chili if desired, tied together with a string
Generous pinch of saffron (optional)
Freshly ground pepper
1 bunch (10 to 12 ounces) black kale, stemmed and washed thoroughly in 2 changes of water
1 1/2 pounds firm, white-fleshed fish, like halibut, tilapia, Pacific cod or black cod, cut in 2- or 3-inch pieces

Steps:

  • Heat the olive oil over medium heat in a large, heavy soup pot or Dutch oven and add the onion, celery and carrot. Cook, stirring, until the onion softens, about 5 minutes.
  • Add a generous pinch of salt and stir in the garlic, anchovies and chopped parsley. Cook, stirring, until the mixture is very fragrant, another minute or two, and add the tomatoes and tomato paste. Cook, stirring often, until the tomatoes have cooked down a bit and the mixture smells aromatic, about 10 to 15 minutes.
  • Add the water, potatoes, salt to taste and the bouquet garni, and bring to a simmer. Add the saffron, turn the heat to low, cover and simmer 30 minutes. Taste, adjust salt and add pepper to taste. Remove the bouquet garni.
  • While the soup is simmering, bring a medium pot of water to a boil, salt generously and add the kale. Cook 2 to 3 minutes, until tender but still colorful. Transfer to a bowl of cold water, then drain and squeeze out excess water. Chop coarsely and set aside.
  • Shortly before serving, season the fish with salt and pepper and stir into the soup, along with the kale. The soup should not be boiling vigorously. Simmer 5 minutes (depending on the thickness of the fillets), or just until the fish flakes easily when poked. Remove from the heat, taste once more and adjust seasonings, and serve.

Nutrition Facts : @context http, Calories 252, UnsaturatedFat 5 grams, Carbohydrate 24 grams, Fat 7 grams, Fiber 6 grams, Protein 25 grams, SaturatedFat 1 gram, Sodium 1365 milligrams, Sugar 6 grams

SEAFOOD STEW



Seafood Stew image

Provided by Ina Garten

Categories     main-dish

Time 1h10m

Yield 6 servings

Number Of Ingredients 29

3 tablespoons good olive oil
1 1/2 cups chopped yellow onions (2 small)
2 cups large-diced small white potatoes
2 cups chopped fennel (1 large bulb)
2 teaspoons kosher salt
1 teaspoon freshly ground black pepper
2 cups good white wine
1 (28-ounce) can plum tomatoes, chopped
1 quart Seafood Stock, recipe follows, or store-bought fish stock
1 tablespoon chopped garlic (3 cloves)
1 teaspoon saffron threads
1 pound large shrimp, shelled and deveined (reserve the shells for the stock)
1 pound each halibut and bass fillets, cut in large chunks
24 mussels, cleaned
3 tablespoons Pernod
1 teaspoon grated orange zest
Toasted baguette slices, buttered and rubbed with garlic
2 tablespoons good olive oil
Shells from 1 pound large shrimp
2 cups chopped yellow onions (2 onions)
2 carrots, unpeeled and chopped
3 stalks celery, chopped
2 cloves garlic, minced
1 1/2 quarts water
1/2 cup good white wine
1/3 cup tomato paste
1 tablespoon kosher salt
1 1/2 teaspoons freshly ground black pepper
10 sprigs fresh thyme, including stems

Steps:

  • Heat the oil in a Dutch oven or stockpot, add the onions, potatoes, fennel, salt, and pepper, and saute over medium-low heat for 15 minutes, until the onions begin to brown. Add the wine and scrape up the brown bits with a wooden spoon. Add the tomatoes with their juices, stock, garlic, and saffron to the pot, bring to a boil, then lower the heat and simmer uncovered for 15 minutes, until the potatoes are tender. Add the shrimp, fish, and mussels, bring to a boil, then lower the heat, cover, and cook for 5 minutes. Turn off the heat and allow the pot to sit covered for another 5 minutes. The fish and shrimp should be cooked and the mussels opened. Discard any mussels that don't open. Stir in the Pernod, orange zest, and salt, to taste. Serve ladled over 1 or 2 slices of toasted baguette.;
  • Warm the oil in the pan over medium heat. Add the shrimp shells, onions, carrots, and celery over medium heat for 15 minutes, until lightly browned. Add the garlic and cook 2 more minutes. Add 1 1¿2 quarts of water, the white wine, tomato paste, salt, pepper, and thyme. Bring to a boil, then reduce the heat and simmer for 1 hour. Strain through a sieve, pressing the solids. You should have approximately 1 quart of stock. If not, you can make up the difference with water or white wine.

EASY FISH STEW WITH MEDITERRANEAN FLAVORS



Easy Fish Stew With Mediterranean Flavors image

This is a typical fisherman's stew. No need to make a fish stock; water, aromatics and anchovies will suffice. Use anchovies even if you don't like them, as they add great depth of flavor, not to mention omega-3 fats. And don't worry: the dish won't taste like anchovies.

Provided by Martha Rose Shulman

Categories     dinner, soups and stews, main course

Time 1h15m

Yield Serves four

Number Of Ingredients 13

4 large garlic cloves, cut in half, green shoots removed
4 anchovy fillets, soaked in water for 4 minutes, drained and rinsed
2 tablespoons extra virgin olive oil
1 large onion, chopped
1 celery rib, chopped
1 medium carrot, chopped
Salt, preferably kosher salt, to taste
1 (28-ounce) can chopped tomatoes, with liquid
1 quart water
1 pound small new potatoes, scrubbed and quartered or sliced
A bouquet garni made with a bay leaf, a strip of orange zest, a couple of sprigs each thyme and parsley, and a dried red chile if desired, tied together with a string
Freshly ground pepper
1 to 1 1/2 pounds firm white-fleshed fish such as halibut, tilapia, Pacific cod or black cod, cut in 2-inch pieces

Steps:

  • Place the garlic cloves and 1/4 teaspoon salt in a mortar and pestle, and mash to a paste. Add the anchovy fillets and mash with the garlic. Set aside.
  • Heat the olive oil over medium heat in a large, heavy soup pot or Dutch oven, and add the onion, celery and carrot with 1/2 teaspoon salt. Cook, stirring, until the onion is tender, about five minutes. Add the pureed garlic and anchovy. Cook, stirring, until the mixture is very fragrant, about one minute, and then add the tomatoes. Cook, stirring often, until the tomatoes have cooked down a bit and the mixture smells aromatic, about 10 to 15 minutes. Add the water, potatoes, salt (to taste) and the bouquet garni. Bring to a simmer. Turn the heat to low, cover partially and simmer 30 minutes. Taste, adjust salt and add pepper to taste. Remove the bouquet garni.
  • Season the fish with salt and pepper, and stir into the soup. The soup should not be boiling. Simmer five to 10 minutes (depending on the thickness of the fillets) or just until it flakes easily when poked. Remove from the heat, stir in the parsley, taste once more, adjust seasonings and serve.

Nutrition Facts : @context http, Calories 352, UnsaturatedFat 7 grams, Carbohydrate 35 grams, Fat 10 grams, Fiber 8 grams, Protein 33 grams, SaturatedFat 2 grams, Sodium 1793 milligrams, Sugar 8 grams

Tips:

  • Choose the right fish: Firm-fleshed fish like cod, haddock, or halibut work best in this stew, as they can withstand the cooking process without breaking apart.
  • Cut the fish into even-sized pieces: This will help them cook evenly.
  • Season the fish generously: Use a combination of salt, pepper, and your favorite herbs and spices to flavor the fish.
  • Sear the fish before adding it to the stew: This will help to create a flavorful crust and prevent the fish from falling apart.
  • Use a variety of vegetables: This will add color, texture, and flavor to the stew. Some good options include carrots, celery, potatoes, and onions.
  • Use a flavorful broth: The broth is the base of the stew, so make sure it's flavorful. You can use a store-bought broth or make your own.
  • Simmer the stew until the fish is cooked through: This will usually take about 10-15 minutes.
  • Serve the stew with your favorite sides: Some good options include rice, pasta, or bread.

Conclusion:

Fish and potato stew is a hearty, flavorful dish that's perfect for a cold winter day. It's also relatively easy to make, so it's a great option for busy weeknights. With a few simple tips, you can make a delicious fish and potato stew that your whole family will love.

Related Topics