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.
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'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.
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
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
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)
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.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).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.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.
- 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.
- 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.
- 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.
- 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).
- 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.
- 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.
About the author
Jake WoodsHello, 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)
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.
Keep Reading
Guides & articles for this recipe
Healthy Eating
Gluten-Free Weeknight Grilling Plan
A 7-day gluten-free weeknight grilling plan with quick, family-friendly recipes, prep-ahead timelines, and a printable shopping list that spotlights late-summer produce and pantry staples. Includes clear cross-contamination safety tips and simple swaps to keep dinners fast and crowd-pleasing.
Cocktails & Drinks
Shakerless Cocktails for Backyard Grilling
Easy, tool-free cocktail recipes designed for backyard grilling and outdoor hangs. Find single-serve and batch formulas, quick portable infusions, improvised gear hacks, and simple cocktail pairings for grilled meats and vegetables.
Healthy Eating
Lean Labor Day Grilling Menu
A Labor Day grilling guide that swaps heavy BBQ classics for lighter, flavorful options—think lean proteins, charred vegetables, and low‑sugar sauces. Includes make-ahead meal prep, portioning tips, and a short shopping checklist for healthy, crowd-pleasing cookouts.
More from Grilling
View all Grilling recipes →Tandoori Yogurt Marinated Grilled Chicken (Tandoori Style on the Grill)
Labor Day Grilled Lobster Rolls with Charred Scallion Brown Butter & Lemon‑Herb Aioli
Bulgogi Smash Burger
Campfire‑Smoked Potato Salad with Mustard‑Bacon Vinaigrette — A Labor Day Grilling Side for Steak
Hanger Steak with Shallot Sauce
Grilled Pineapple Upside-Down Cake
Spicy Grilled Shrimp Skewers with Garlic Lime Marinade
Honey Garlic Grilled Thin-Sliced Chicken Breasts
Coffee and Porcini Dry-Rub Steaks with RUB PRIME STEAK Finish
Ask me anything about this recipe — substitutions, scaling, techniques, timing.
Powered by AI · 6 questions per 5 minutes, 30 per day
