Yammy
Recipes
Yammy

AI-powered recipe discovery platform. Explore unique culinary creations generated daily by Gemini.

Product

  • Home
  • Recipes
  • Sitemap

Company

  • About
  • Privacy Policy
  • Terms of Service

© 2026 Yammy. All rights reserved.

Powered by Google Gemini

•
Smoky Tomato and Fennel Fish Stew with Quick Rouille
Stew
Stew
•December 27, 2025

Smoky Tomato and Fennel Fish Stew with Quick Rouille

Total Time

55 min

Servings

4 people

Level

medium

Rating

(1)

Smoky Tomato and Fennel Fish Stew with Quick Rouille

This variation elevates a classic fish stew with the addition of smoked paprika and tender fennel, creating a rich and aromatic broth. It is paired with a simplified 'cheat's rouille'—a garlicky saffron mayonnaise—served on crusty bread to dip into the soup.

Ingredients

1.5 lb firm white fish fillets (such as cod or halibut), cut into 2-inch chunks
2 tbsp olive oil
1 large onion, chopped
1 fennel bulb, stalks removed and bulb thinly sliced
3 cloves garlic, minced (divided)
1 tsp smoked paprika
1 can (14 oz) crushed tomatoes
3 cups fish stock or vegetable broth
0.5 lb baby waxy potatoes, cut into halves or quarters
0.5 cup high-quality mayonnaise
1 pinch saffron threads, crushed and dissolved in 1 tsp warm water
1 French baguette, sliced and toasted

Instructions

  1. 1

    Heat the olive oil in a large pot or Dutch oven over medium heat. Add the chopped onion and sliced fennel. Sauté for 6-8 minutes until the vegetables are softened but not browned.

  2. 2

    Stir in two-thirds of the minced garlic and the smoked paprika. Cook for 1 minute until fragrant, being careful not to burn the garlic.

  3. 3

    Pour in the crushed tomatoes and fish stock. Add the potatoes. Bring the mixture to a boil, then reduce the heat to low and simmer for 15-20 minutes, or until the potatoes are fork-tender.

  4. 4

    While the stew simmers, prepare the quick rouille. In a small bowl, whisk together the mayonnaise, the remaining minced garlic, and the saffron water until well combined. Set aside.

  5. 5

    Gently add the fish chunks to the stew, submerging them in the liquid. Cover the pot and simmer gently for 5-7 minutes, until the fish is opaque and flakes easily.

  6. 6

    Taste the stew and season with salt and black pepper as needed.

  7. 7

    Spread the saffron rouille generously onto the toasted baguette slices. Serve the hot stew in bowls with the rouille-topped toasts served on the side or floating on top.

#classic
Share:

Recipe Details

Prep Time20 min
Cook Time35 min
Total Time55 min
Difficulty
medium
Share:

More Like This

Cheesy Tomato Beef Mechado

Stew

Cheesy Tomato Beef Mechado

110m
6
medium
Classic Algerian Kefta Tajine with Poached Eggs

Stew

Classic Algerian Kefta Tajine with Poached Eggs

55m
4
medium
Creamy Zulian-Style Coconut Chicken with Sweet Peppers

Stew

Creamy Zulian-Style Coconut Chicken with Sweet Peppers

60m
4
easy
Smoky Chorizo and Cod Caldeirada

Stew

Smoky Chorizo and Cod Caldeirada

60m
4
medium
Rustic One-Pot Spanish Chicken with Chorizo

Stew

Rustic One-Pot Spanish Chicken with Chorizo

60m
4
medium
Red Wine Braised Short Rib Mechado

Stew

Red Wine Braised Short Rib Mechado

170m
4
medium