Bouillabaisse-Style Fish Stew with Fennel, Potatoes & Castelvetrano Olives

Bouillabaisse-Style Fish Stew

with Fennel, Potatoes & Castelvetrano Olives

Group Created with Sketch. 30 min
Wellness at Blue Apron
Find recipes that suit your lifestyle with our new nutritionist-approved dietary tags.
Vegetarian
Our vegetarian recipes contain no red meat, poultry, fish, or seafood, and may include eggs, animal-based dairy products, and honey.
Plant-Forward
Our Plant-Forward recipes are designed by our chefs to help support a flexible diet that emphasizes plant-based foods like fresh fruits and vegetables, whole grains, beans and other legumes like lentils and soy foods, and includes occasional, moderate portions of meat, poultry, fish, and seafood.
Carb Conscious
Our Carb Conscious recipes provide a balanced approach to carbohydrate consumption by replacing refined carbohydrates from sources like white flour, rice, and cane sugar with high-fiber foods like fresh vegetables, fruits, and whole grains. *Our Carb Conscious recipes have 48g or less of net carbohydrates (total carbohydrates minus dietary fiber) per serving.
500 Calories Or Less
Mediterranean
Our Mediterranean recipes are inspired by the Mediterranean Diet, a healthy eating plan recommended by the USDA Dietary Guidelines for Americans to promote health and wellness, which highlights the flavors and cooking styles from countries along the Mediterranean Sea, including those in Europe, the Middle East, and North Africa. These recipes showcase a wide variety of vegetables, fruits, and whole grains, as well as lean proteins and moderate portions of dairy.
  • icon-servings Created with Sketch.
    2 Servings
  • icon-nutrition Created with Sketch. Est. 515 Cals/serving

Bouillabaisse is an incredibly dynamic dish, with origins in Provence, France. The stew was made with leftover catch, usually rockfish, that fishermen were unable to sell. But any variety and number of fish were thrown in, alongside vegetables and Provençal herbs and spices. For our bouillabaisse, we’re using only the finest, freshest catch. But we’re sticking to tradition by using Herbes de Provence in our spice blend and serving the fish stew with toasted, garlicky baguettes.

Bouillabaisse is an incredibly dynamic dish, with origins in Provence, France. The stew was made with leftover catch, usually rockfish, that fishermen were unable to sell. But any variety and number of fish were thrown in, alongside vegetables and Provençal herbs and spices. For our bouillabaisse, we’re using only the finest, freshest catch. But we’re sticking to tradition by using Herbes de Provence in our spice blend and serving the fish stew with toasted, garlicky baguettes.

Get Cooking
fresh
ingredients
Bouillabaisse-Style Fish Stew with Fennel, Potatoes & Castelvetrano Olives
Title
  • 2 Cod Fillets
  • 1 Small Baguette
  • 1 15-Ounce Can Crushed Tomatoes
  • 3 oz Fingerling Potatoes
  • 3 cloves Garlic
  • ½ bunch Lacinato Kale
  • ½ Fennel Bulb With Fronds
  • 1 Red Onion
  • 1 Tangerine
  • ½ oz Castelvetrano Olives
  • 2 tsps Bouillabaisse Spice Blend (Herbes De Provence, Dried Orange Peel, Ground Turmeric, Ground Bay Leaf & Cayenne Powder)
tried-and-true
kitchen tools
time-saving
tips & techniques
step-by-step
instructions
Prepare the ingredients:
1 Prepare the ingredients:

Preheat the oven to 400°F. Wash and dry the fresh produce. Remove the fish from the refrigerator to bring to room temperature. Slice the baguette in half lengthwise. Cut the fingerling potatoes into thin rounds. Peel the garlic; thinly slice 2 of the cloves, leaving the remaining clove whole. Remove and discard the kale stems; roughly chop the leaves. Peel and thinly slice the onion. Pick off and reserved a few of the fennel fronds (the thread-like tops of the plant); thinly slice the stems. Remove and discard the core of the fennel bulb; thinly slice the bulb. Halve the tangerine; squeeze the juice into a small bowl. Using the flat side of your knife, smash the olives. Remove and discard the pits; roughly chop the olives.

Cook the potatoes & aromatics:
2 Cook the potatoes & aromatics:

In a large, high-sided pan (or pot), heat 2 teaspoons of olive oil on medium-high until hot. Add the potatoes, sliced garlic, fennel stems and bulb, onion and spice blend; season with salt and pepper. Cook, stirring occasionally, 6 to 7 minutes, or until softened.

Start the stew:
3 Start the stew:

To the pan of potatoes and aromatics, add the crushed tomatoes, kale, tangerine juice, olives and 3 cups of water. Cook, stirring occasionally, 8 to 10 minutes, or until slightly reduced in volume.

Finish the stew:
4 Finish the stew:

Pat the cod fillets dry with paper towels; season with salt and pepper on both sides. Using a spoon, create 2 wells in the stew; nestle a seasoned cod fillet into each. Cook 5 to 7 minutes, or until the cod fillets are opaque and cooked through. Turn off the heat. Using two forks, break the cod fillets into bite-sized pieces.

Make the garlic toast:
5 Make the garlic toast:

While the cod fillets cook, place the sliced baguette halves on a sheet pan, cut sides up. Drizzle with olive oil and season with salt and pepper. Toast in the oven 5 to 7 minutes, or until golden brown and warmed through. Remove from the oven. Rub the cut sides with the whole garlic clove. Discard the clove.

Plate your dish:
6 Plate your dish:

Divide the fish stew between 2 dishes. Garnish the stew and garlic toast with the fennel fronds. Enjoy!

Tips from Home Chefs

About Blue Apron

Ba hero

Blue Apron delivers original, step-by-step recipes and fresh ingredients to customers nationwide. Our menus change every week, so with each delivery you learn to cook inventive new dishes with seasonal ingredients. By letting us source these hard-to-find ingredients for you, you'll get food that is fresher and cheaper than you can get at your local supermarket, and there's no waste because we only send you what you need for each recipe.

We named our company “Blue Apron” because chefs around the world wear blue aprons when they're learning to cook, and it has become a symbol of lifelong learning in cooking. We believe you're never done learning in the kitchen, so we design our menus to ensure you're always learning new cooking techniques, trying new cuisines, and using unique ingredients.

Blue Apron is a weekly subscription service with no commitment - you can skip a week or cancel at any time with a week's notice. We can't wait to cook with you!

Get This Recipe Delivered
1 Prepare the ingredients:

Preheat the oven to 400°F. Wash and dry the fresh produce. Remove the fish from the refrigerator to bring to room temperature. Slice the baguette in half lengthwise. Cut the fingerling potatoes into thin rounds. Peel the garlic; thinly slice 2 of the cloves, leaving the remaining clove whole. Remove and discard the kale stems; roughly chop the leaves. Peel and thinly slice the onion. Pick off and reserved a few of the fennel fronds (the thread-like tops of the plant); thinly slice the stems. Remove and discard the core of the fennel bulb; thinly slice the bulb. Halve the tangerine; squeeze the juice into a small bowl. Using the flat side of your knife, smash the olives. Remove and discard the pits; roughly chop the olives.

2 Cook the potatoes & aromatics:

In a large, high-sided pan (or pot), heat 2 teaspoons of olive oil on medium-high until hot. Add the potatoes, sliced garlic, fennel stems and bulb, onion and spice blend; season with salt and pepper. Cook, stirring occasionally, 6 to 7 minutes, or until softened.

Cook the potatoes & aromatics:
Start the stew:
3 Start the stew:

To the pan of potatoes and aromatics, add the crushed tomatoes, kale, tangerine juice, olives and 3 cups of water. Cook, stirring occasionally, 8 to 10 minutes, or until slightly reduced in volume.

4 Finish the stew:

Pat the cod fillets dry with paper towels; season with salt and pepper on both sides. Using a spoon, create 2 wells in the stew; nestle a seasoned cod fillet into each. Cook 5 to 7 minutes, or until the cod fillets are opaque and cooked through. Turn off the heat. Using two forks, break the cod fillets into bite-sized pieces.

Finish the stew:
Make the garlic toast:
5 Make the garlic toast:

While the cod fillets cook, place the sliced baguette halves on a sheet pan, cut sides up. Drizzle with olive oil and season with salt and pepper. Toast in the oven 5 to 7 minutes, or until golden brown and warmed through. Remove from the oven. Rub the cut sides with the whole garlic clove. Discard the clove.

6 Plate your dish:

Divide the fish stew between 2 dishes. Garnish the stew and garlic toast with the fennel fronds. Enjoy!

Plate your dish: