Whole Grilled Branzino with Fennel-Orange Olive Salsa

Whole grilled branzino cooked over hot coals for crisp skin and tender, flaky flesh, finished with a bright Sicilian-style fennel, orange and olive salsa and charred lemon. Ideal for an elegant outdoor meal, this recipe walks through stuffing, two-zone grilling, flipping tips, and a tangy finish.

0.0(0 reviews)
43mTotal
MediumDifficulty

Ingredient Spotlight

Whole branzino, scaled and gutted

Branzino (European sea bass) is a small Mediterranean fish commonly served whole in Italian and Greek cooking; it has delicate, flaky white flesh and a mild, slightly sweet, briny flavor. It smells clean and ocean-fresh rather than fishy when very fresh. Find it at well-stocked fishmongers, seafood counters, or frozen in supermarkets; good substitutes are whole sea bass, black sea bass, snapper, or trout of similar size.

Ingredient Spotlight

Fennel bulb, thinly sliced

Fennel bulb is a crunchy, pale bulb from a Mediterranean herb with a distinctive mild anise/licorice aroma and flavor that softens and becomes sweeter when cooked. It’s widely used in Italian, French, and Middle Eastern cooking for salads, roasting, or braising. You can find it in most produce sections or farmers’ markets; if unavailable, substitute thinly sliced celery with a pinch of fennel seed or a small amount of fresh anise or tarragon for a similar aromatic note.

Ingredient Spotlight

Kalamata olives, pitted and coarsely chopped

Kalamata olives are dark purple, almond-shaped olives from the Kalamata region of Greece, known for their meaty texture and rich, tangy-briny, slightly fruity flavor. They’re a staple in Greek and Mediterranean cuisine and are sold jarred or in olive bars. Find them in grocery stores or specialty markets; good substitutes include Niçoise or Gaeta olives, or other firm, briny black olives (or use black olives plus a splash of red wine vinegar to add tang).

Jake Woods

Jake Woods's note

"This dish shines at relaxed summer dinners or when you want an impressive yet uncomplicated seafood centerpiece. The fresh fennel-orange salsa cuts through the rich, smoky fish and makes the meal feel bright and celebratory."

About This Recipe

Grilling a whole branzino over hot coals is one of those simple, dramatic preparations that feels like a celebration without much fuss. The skin crisps up against the grate while the cavity-stuffed lemon steams the flesh gently, keeping it silky and moist; the result is an elegant, rustic centerpiece that encourages communal plating and easy, hands-on eating. The fennel–orange–olive salsa is the recipe’s finishing handshake — salty, bright and slightly aniseed, it cuts through the fish’s richness and introduces a distinctly Sicilian counterpoint that keeps each bite lively.

What makes this version sing is attention to a few underappreciated details: drying the skin, making shallow diagonal cuts to prevent curling, and using a two-zone fire to marry a fierce sear with a gentle finish. Segmenting the oranges over the bowl captures their juices for the dressing, while coarse Kalamatas bring the briny backbone the dish needs. This recipe suits anyone comfortable with a whole fish — it’s ideal for a small, sophisticated outdoor dinner where technique meets conviviality and bold, Mediterranean flavors.

Advertisement
Yield
2

Ingredients for Whole Grilled Branzino with Fennel-Orange Olive Salsa

  • 2 each Whole branzino, scaled and gutted
  • 2 tsp Kosher salt
  • 1 tsp Freshly ground black pepper
  • 1/3 cup Extra-virgin olive oil
  • 1 large Fennel bulb, thinly sliced
  • 2 medium Oranges (navel or blood), segmented
  • 1/3 cup Kalamata olives, pitted and coarsely chopped
  • 1/3 cup Fresh flat-leaf parsley, chopped
  • 1 large Lemon, halved (for stuffing and charring)
  • 3 cloves Garlic cloves, minced

How to Make Whole Grilled Branzino with Fennel-Orange Olive Salsa

  1. Step 1: Make the fennel-orange-olive salsa

    Thinly slice the fennel and segment the oranges over a bowl to catch juices. Add the chopped Kalamata olives, minced garlic, chopped parsley, olive oil, 1 teaspoon kosher salt and 1/2 teaspoon black pepper; toss to combine and let sit at room temperature while you prepare the fish so flavors meld.

    For this step

    • 1/3 cupExtra-virgin olive oil
    • 1 largeFennel bulb, thinly sliced
    • 2 mediumOranges (navel or blood), segmented
    • 1/3 cupKalamata olives, pitted and coarsely chopped
    • 1/3 cupFresh flat-leaf parsley, chopped
    • 3 clovesGarlic cloves, minced
    Make the fennel-orange-olive salsa
  2. Step 2: Prep and stuff the fish

    Pat the branzino very dry with paper towels and make 2–3 diagonal shallow cuts through the skin on each side. Rub the outside and inside cavity with a little olive oil, then season inside and out with the remaining salt and pepper. Stuff each cavity with a lemon half (cut-side in), and tuck a few parsley sprigs if desired.

    For this step

    • 2 eachWhole branzino, scaled and gutted
    • 1 largeLemon, halved (for stuffing and charring)
    Prep and stuff the fish
  3. Step 3: Set up the grill for two-zone cooking

    Light charcoal and bank the coals to one side for a hot direct zone and a cooler indirect zone, or preheat a gas grill with one burner on medium-high and another off. Scrape and oil the grates well so the skin won’t stick. Aim for a hot direct area for searing and a medium indirect area for finishing.
    Set up the grill for two-zone cooking
  4. Step 4: Sear and finish the fish on the grill

    Place each fish skin-side down over the direct heat and let sear undisturbed 3–4 minutes until the skin chars and naturally releases from the grate. Use a wide spatula and tongs to flip carefully—support the body to avoid tearing—then move the fish to the indirect zone, skin-side up, to finish 6–10 minutes until the thickest part reaches about 125–135°F for moist, flaky flesh (or cook to 145°F if you prefer fully opaque).
    Sear and finish the fish on the grill
  5. Step 5: Char the lemon and rest the fish

    While the fish rests, place the remaining lemon halves cut-side down directly on the grill until nicely charred, about 1–2 minutes. Transfer the fish to a platter, tent loosely with foil and rest 4–5 minutes to let juices redistribute; squeeze some charred lemon over the fish before serving.
    Char the lemon and rest the fish
  6. Step 6: Serve with salsa and finishing tips

    Spoon the fennel-orange-olive salsa over or alongside the rested branzino and garnish with extra parsley. To serve intact whole fish, slide a thin spatula under each side to lift to the plate—if you need to remove the backbone for easier family-style serving, use tongs and a fork to lift the top fillet away from the bones, then lift the backbone out.
    Serve with salsa and finishing tips
  1. Thinly slice the fennel and segment the oranges over a bowl to catch juices. Add the chopped Kalamata olives, minced garlic, chopped parsley, olive oil, 1 teaspoon kosher salt and 1/2 teaspoon black pepper; toss to combine and let sit at room temperature while you prepare the fish so flavors meld.
  2. Pat the branzino very dry with paper towels and make 2–3 diagonal shallow cuts through the skin on each side. Rub the outside and inside cavity with a little olive oil, then season inside and out with the remaining salt and pepper. Stuff each cavity with a lemon half (cut-side in), and tuck a few parsley sprigs if desired.
  3. Light charcoal and bank the coals to one side for a hot direct zone and a cooler indirect zone, or preheat a gas grill with one burner on medium-high and another off. Scrape and oil the grates well so the skin won’t stick. Aim for a hot direct area for searing and a medium indirect area for finishing.
  4. Place each fish skin-side down over the direct heat and let sear undisturbed 3–4 minutes until the skin chars and naturally releases from the grate. Use a wide spatula and tongs to flip carefully—support the body to avoid tearing—then move the fish to the indirect zone, skin-side up, to finish 6–10 minutes until the thickest part reaches about 125–135°F for moist, flaky flesh (or cook to 145°F if you prefer fully opaque).
  5. While the fish rests, place the remaining lemon halves cut-side down directly on the grill until nicely charred, about 1–2 minutes. Transfer the fish to a platter, tent loosely with foil and rest 4–5 minutes to let juices redistribute; squeeze some charred lemon over the fish before serving.
  6. Spoon the fennel-orange-olive salsa over or alongside the rested branzino and garnish with extra parsley. To serve intact whole fish, slide a thin spatula under each side to lift to the plate—if you need to remove the backbone for easier family-style serving, use tongs and a fork to lift the top fillet away from the bones, then lift the backbone out.

Whole Grilled Branzino with Fennel-Orange Olive Salsa Tips

Dry the Skin Thoroughly

Pat fish very dry and let it sit 10–15 minutes before oiling so the skin will crisp and release cleanly from the grate.

Make Diagonal Cuts

Shallow diagonal slashes through the skin stop the fish from buckling and help heat penetrate evenly without tearing the flesh.

Two-Zone Temperature

Sear over intense direct heat to develop a crust, then move to the cooler side so the interior can finish gently without overcooking.

Flip with Full Support

Use a wide spatula plus tongs to lift and turn the whole fish, supporting the belly to avoid ripping the skin or flaking the fillet.

Rest and Carryover

Tent the fish 4–5 minutes after grilling; residual heat evens the temperature and keeps the flesh moist while the salsa flavors settle.

Whole Grilled Branzino with Fennel-Orange Olive Salsa Variations and Substitutions

Swap Fish: Sea Bass or Trout

Any similar-sized whole fish like European sea bass (loup de mer) or rainbow trout works the same way and accepts the same stuffing and salsa.

Capers for Kalamatas

If you prefer a sharper brine, replace half the Kalamata olives with capers to lift the salsa’s acidity and add a piquant pop.

Herby Lemon-Citrus Salsa

Omit the orange for a simpler lemon-parsley-fennel salsa and stir in a tablespoon of chopped basil or mint for a fresher herb note.

Indoor Pan-Grill Method

If you don’t have a grill, use a very hot cast-iron skillet to sear the skin, then finish in a 400°F oven on a baking sheet for 6–10 minutes.

How to Store and Make Whole Grilled Branzino with Fennel-Orange Olive Salsa Ahead

Cool leftovers quickly, remove any lemon halves and large herb stems, and store wrapped in an airtight container in the refrigerator for up to 48 hours. The salsa keeps separately at room temperature for a few hours or refrigerated for up to 2 days. Reheat gently in a 275°F oven, covered, for 8–12 minutes to avoid drying the fillets; alternatively enjoy the fish cold flaked into salads.

What to Serve With Whole Grilled Branzino with Fennel-Orange Olive Salsa

Serve the whole branzino on a wide platter with the fennel-orange-olive salsa spooned over and extra charred lemon halves on the side. Offer simple grilled vegetables such as asparagus or blistered cherry tomatoes and rustic bread to soak up juices, or roasted new potatoes for a heartier plate. Pair with a bright coastal white like Vermentino or Albariño, or a crisp dry rosé.

Whole Grilled Branzino with Fennel-Orange Olive Salsa FAQs

Can I use frozen branzino?

Yes—thaw it completely in the refrigerator overnight and pat dry before cooking; partially frozen fish won’t sear evenly and is more likely to stick.

How can I tell when the fish is done without a thermometer?

Look for opaque, flaky flesh that separates easily from the bone at the thickest part and for the juices to run clear; the eye should be slightly cloudy but not sunken.

My fish sticks to the grill—how do I prevent that?

Make sure grates are clean and very hot, oil the fish (not the grate) right before cooking, and resist lifting until the skin releases naturally after a good sear.

Can I make the salsa ahead of time?

Yes, make the salsa a few hours ahead to let the flavors marry, but bring it to room temperature before serving so the olive oil softens and the citrus aroma comes through.

Is it safe to serve whole fish to kids?

Yes, but remove the backbone before handing pieces to young children and check carefully for any small pin bones when serving family-style.

Jake Woods

About the author

Jake Woods

Hello, I'm Jake. I started this recipe site with the idea that I hated recipe websites that overwhelm you with long stories and ads just to see plain content that's not helpful. My goal is to provide you with quality recipes, simple ideas and a fun cooking experience. There's lots of fun things to cook, and I think as you browse the site you'll find that TopShelf.Recipes is the place for quality recipes on the web.

See all recipes by Jake Woods →

Ratings & Reviews

Did you make this recipe?

Be the first to share your experience.

Nutrition Facts

Per serving: 1 serving (approx. 933g)

Calories998
Total Fat53.5g
Saturated Fat8.1g
Cholesterol184.5mg
Sodium2530.1mg
Total Carbohydrates43.6g
Dietary Fiber12.2g
Total Sugars26g
Includes Added Sugars0g
Protein88.1g
Vitamin D45μg
Calcium272.6mg
Iron4.2mg
Potassium2266.7mg

Nutrition values are estimated from USDA ingredient data and may vary based on preparation, brands, and portion sizes. Values are provided for informational purposes only.

Sous-chef
Whole Grilled Branzino with Fennel-Orange Olive Salsa

Ask me anything about this recipe — substitutions, scaling, techniques, timing.

Powered by AI · 6 questions per 5 minutes, 30 per day