Easy Fish Stew Recipe

User Reviews

5

18 reviews
Excellent
  • Prep Time

    10 mins

  • Cook Time

    20 mins

  • Total Time

    30 mins

  • Servings

    3 servings

  • Calories

    332 kcal

  • Course

    Main Course

  • Cuisine

    Mediterranean

Easy Fish Stew Recipe

This Easy Fish Stew recipe combines cod and salmon chunks simmered in a spiced tomato sauce with garlic, paprika, cumin, coriander, and red pepper flakes. The stew is gently cooked until the fish is tender and infused with warm, aromatic spices complemented by fresh parsley garnish. It's a comforting dish showcasing smooth tomato sauce and flaky fish.

Description

The Easy Fish Stew Recipe uses cod and salmon fillet chunks cooked in a tomato-based sauce seasoned with garlic, sweet paprika, ground cumin, coriander, crushed red pepper, and kosher salt. Olive oil sautés the spices and garlic first to release their aromas before the tomato sauce is added. Once boiling, fish pieces are added and gently simmered covered for about 15 minutes until cooked through. The stew balances the sweetness of the strained tomatoes with the earthy spices and gentle heat, creating rich but not overpowering flavors. Fresh parsley or cilantro finishes the dish, adding herbal brightness.

This stew pairs well as a hearty main course with bread or rice to soak up the tomato sauce. The textures contrast flaky, tender fish with smooth sauce, while the spices provide warmth without excessive heat. Using strained Italian tomatoes rather than standard tomato sauce reduces acidity and improves flavor. Frozen fish thawed partially is acceptable for ease of cutting, with slightly longer cooking time to return to boil.

Leftover stew keeps refrigerated up to three days and reheats gently to prevent toughening the fish. Adjust the salt type by halving the amount if not using Diamond Crystal kosher salt.

I Made This!

Be the first!

Save this

Be the first!

Ingredients

Servings
  • 2 tablespoons olive oil
  • 1 tablespoon garlic minced
  • 1 tablespoon paprika sweet
  • 1 teaspoon cumin ground
  • 1 teaspoon Coriander
  • ½ teaspoon crushed red pepper
  • 3 cups strained tomatoes or canned tomato sauce, no salt added, Pomi brand
  • 2 teaspoons kosher salt see notes below, Diamond Crystal brand
  • 2 cod 6 ounces each, cut into 2-inch chunks, fillets
  • 2 salmon 6 ounces each, cut into 2-inch chunks, fillets
  • 2 tablespoons parsley chopped; or cilantro

Instructions

  1. Heat the olive oil in a large, heavy saucepan over medium heat. Add the garlic and spices. Cook, stirring, for 30 seconds, until fragrant.
  2. Whisk in the tomato sauce and kosher salt. When the mixture starts to boil, add the fish pieces, spooning the sauce on top to cover them. Bring back to a gentle boil.
  3. Cover (use heavy-duty foil if your skillet does not come with a lid), lower the heat to medium-low, and cook until the fish is cooked through, for about 15 minutes.
  4. Garnish with parsley and serve.

Notes

  • Adjust salt quantity if using kosher salts other than Diamond Crystal; use half the amount for other brands like Morton.
  • Use smooth strained tomatoes by Pomi or Bionature for less acidity compared to regular canned tomato sauce.
  • Partially thaw frozen fish overnight for easier chunking and even cooking; stew may take longer to return to boil with frozen fish.
  • Store leftovers in airtight containers in the refrigerator for up to 3 days and reheat gently covered to protect fish texture.

Nutrition Information

Show Details
Serving 0.25recipe Calories 332kcal (17%) Carbohydrates 13g (4%) Protein 33g (66%) Fat 15g (23%) Saturated Fat 2g (10%) Sodium 678mg (28%) Fiber 4g (16%)

Nutrition Facts

Serving: 3servings

Amount Per Serving

Calories 332 kcal

% Daily Value*

Serving 0.25recipe
Calories 332kcal 17%
Carbohydrates 13g 4%
Protein 33g 66%
Fat 15g 23%
Saturated Fat 2g 10%
Sodium 678mg 28%
Fiber 4g 16%

* Percent Daily Values are based on a 2,000 calorie diet.

Genuine Reviews

User Reviews

Overall Rating

5

18 reviews
Excellent

Write a Review

Drag & drop files here or click to upload
Other Recipes

You'll Also Love

Crispy Slow Cooker Corned Beef

Irish
5.0 (639 reviews)

Olive Garden Chicken Scampi Pasta

Italian
5.0 (108 reviews)

Filipino Adobo Chicken

Filipino
5.0 (84 reviews)

Cajun Roasted Turkey

American
5.0 (39 reviews)

Oven Baked Chicken and Rice

American
5.0 (27 reviews)

Chicken Burrito

Mexican
5.0 (24 reviews)

Spatchcock Turkey

American
5.0 (45 reviews)

Chicken and Spinach Pie

American
5.0 (15 reviews)

One Pot Apricot Chicken Recipe

American
5.0 (18 reviews)

Easy Braised Short Ribs

American
5.0 (18 reviews)

Kung Pao Shrimp

Chinese
5.0 (12 reviews)

Ground Beef Stroganoff

American
5.0 (9 reviews)