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

Bouillabaisse-Style Fish Stew

with Fennel, Potatoes & Castelvetrano Olives

30 MIN
2 Servings
Wellness at Blue Apron
Find recipes that suit your lifestyle with our new nutritionist-approved dietary tags.
Vegetarian
These recipes don’t contain meat, poultry, fish, or seafood.* They’re made with fruits and vegetables, grains, legumes, nuts, and seeds. *Select artisanal cheeses may contain animal-derived rennet.
Carb Conscious
This applies to meal kit recipes with 48g or less of net carbs (total carbs minus dietary fiber) per serving. Carb Conscious Add-ons contain 20g or less net carbs.
Mediterranean Diet
Our Mediterranean recipes are inspired by the Mediterranean Diet, a healthy eating plan recommended in the Dietary Guidelines for Americans published jointly every five years by the US Department of Agriculture (USDA) and the Department of Health & Human Services (DHHS). This eating plan 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.
600 Calories or Less
These meals contain 600 calories or less per serving. The US Food & Drug Administration uses 2000 calorie daily intake for general advice. The 600 calorie cap equates to 30% of the total 2000 calories per day based on 3 meals per day with 200 calories remaining for snack or beverage.
Wellness Grain
These recipes feature grains such as barley, quinoa, farro, orzo, couscous and more, handpicked by our Culinary team in collaboration with our Registered Dietitian.
Pescatarian
These recipes feature a wide array of nutritious seafood options like salmon, cod, tilapia, crab, and shrimp. While these dishes never contain meat, pork or poultry, they may contain animal derived ingredients such as milk, butter, cheese and/or honey.
30g Of Protein
These meals contain 30g or more of protein per serving, and are ideal for those looking to focus their meals around protein intake.
Keto Friendly
These meals have approximately 10% of calories from carbohydrates, 20% from protein, and 70% from dietary fats (per serving).
45g Of Protein
These meal kit recipes contain 45g or more of protein per serving, and are ideal for those looking to focus their meals around protein intake.
Nutritionist's Pick
These meals are selected by Blue Apron’s Registered Dietitian Nutritionist. They are centered around nutritious and wholesome ingredients, featuring whole grains and fresh produce which provide fiber. They also contain moderate portions of dairy and lean protein while being mindful of saturated fat.
Wheat Free
These meals are prepared with ingredients that do not contain wheat. They feature grains such as barley and rice as well as proteins and vegetables.
Reduced Sodium
These Prepared and Ready dishes contain at least 25% less sodium per 100 grams (or 3.5 oz) than our average Prepared and Ready Meal as of October 1, 2024. Sodium content has been reduced from 330 mg per 100 grams to 250 mg per 100 grams. These dishes focus on ingredients with strong flavor and moderate salt.
Vegan
To view a recipe's full nutrition information, head to your Upcoming page at blueapron.com, click on a specific recipe, then head to the Nutrition tab and select 'View Full Nutrition.' Nutrition Facts Panels are available up to 1.5 weeks in advance

From the Test Kitchen

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.
See Plans
  • Nutrition
    PER SERVING
  • Calories
    515 Cals (est.)
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)
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:
Browse Steps
1 of 6