Go Back
+ servings
Three ceramic stacked bowl with the top one full of tomato fish stew, with one bite in a spoon.

Smoky Tomato Fish Stew

Valentina K. Wein
A delicious comfort food meal that's light and healthy. Full of hearty ingredients and fresh flavors, this dinner is perfect for a busy weeknight or a casual dinner party!
5 from 4 votes
Prep Time 10 mins
Cook Time 30 mins
Total Time 40 mins
Course Main Course
Cuisine American
Servings 6
Calories 193 kcal



  • Make paprika oil. Coat the bottom of a medium-large soup pot with olive oil, and place it over low heat. Add the paprika and let it cook until it begins to sizzle, about 3 minutes.
  • Cook onion and garlic, add herbs. Add the onion to the paprika oil and turn the heat up to medium-low. Let the onion cook for about 5 minutes and then add the garlic. Continue to cook until the onions are very soft, about 5 more minutes. Stir in the rosemary and thyme and let it cook until it's very aromatic, about 30 seconds.
  • Add corn and peppers and cook. Add the corn and roasted peppers and combine. Cook until the bottom of the pan is very brown, about 5 minutes.
  • Deglaze. Deglaze the pan with the tomatoes, stock and wine. Add the cayenne, bring to a boil, reduce the heat to low, cover, and simmer for about 10 minutes.
  • Add remaining ingredients and finish cooking. Add the spinach, fish and lemon juice, and cook just until the fish is cooked, about 5 minutes.
  • Season. Season generously to taste with smoked sea salt, sugar and freshly ground black pepper.


If you don't have baby spinach, and the leaves are large, roughly chop them.
When corn isn't in season, use frozen, thawed corn. If you make this in the summer, definitely use fresh!
You can use regular sea salt -- however, the added smokiness from the smoked sea salt is excellent.
Calorie count is only an estimate.
Keywords comfort foods with fish, best fish stew recipes, recipes for fish stew
Have you tried this recipe?I'd love to see it on Instagram! Tag me at @cookingontheweekends or leave a comment & rating below.