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)
Prep: 25m · Cook: 18m · Total43 mins
DifficultyMedium
Serves2
Whole Grilled Branzino with Fennel-Orange Olive Salsa

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

Jake'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."

Whole Grilled Branzino with Fennel-Orange Olive Salsa

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.

Plan your timing

6:13 pm6:20 pmMake the fennel-orange-olive salsa
6:20 pm6:27 pmPrep and stuff the fish
6:27 pm6:34 pmSet up the grill for two-zone cooking
6:34 pm6:41 pmSear and finish the fish on the grill
6:41 pm6:48 pmChar the lemon and rest the fish
6:48 pm6:55 pmServe with salsa and finishing tips
Advertisement

Ingredients

Yield
2

Instructions

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

  • 2 tspKosher salt
  • 1 tspFreshly ground black pepper
  • 0.38 cupExtra-virgin olive oil
  • 1 largeFennel bulb, thinly sliced
  • 2 mediumOranges (navel or blood), segmented
  • 0.38 cupKalamata olives, pitted and coarsely chopped
  • 0.38 cupFresh flat-leaf parsley, chopped
  • 3 clovesGarlic cloves, minced
Make the fennel-orange-olive salsa

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

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

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

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

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

Tips from the kitchen

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.

Variations & 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.

Storage & make-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 it

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é.

Frequently asked questions

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

About the author

Jake

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

Ratings & Reviews

Did you make this recipe?

Be the first to share your experience.

Ingredients

2 servings
Step 1: Make the fennel-orange-olive salsa
  • Kosher salt2 tsp
  • Freshly ground black pepper1 tsp
  • Extra-virgin olive oil0.38 cup
  • Fennel bulb, thinly sliced1 large
  • Oranges (navel or blood), segmented2 medium
  • Kalamata olives, pitted and coarsely chopped0.38 cup
  • Fresh flat-leaf parsley, chopped0.38 cup
  • Garlic cloves, minced3 cloves
Step 2: Prep and stuff the fish
  • Whole branzino, scaled and gutted2 each
  • Lemon, halved (for stuffing and charring)1 large

Nutrition Facts

Per serving: 1 whole branzino with ~1/2 cup salsa (930g)

Calories2880
Total Fat106.5g
Saturated Fat16.7g
Trans Fat0.9g
Polyunsaturated Fat33g
Monounsaturated Fat46.3g
Total Carbohydrates464.6g
Dietary Fiber54.4g
Total Sugars132.5g
Protein55.3g

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 · Answers may not always be perfect