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'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
Ingredients
Instructions
Make the fennel-orange-olive salsa
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
Prep and stuff the fish
For this step
- 2 eachWhole branzino, scaled and gutted
- 1 largeLemon, halved (for stuffing and charring)
Set up the grill for two-zone cooking
Sear and finish the fish on the grill
Char the lemon and rest the fish
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.
About the author
JakeHello, 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
- 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
- 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)
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
Guides
Nighttime Grilling Guide: Light, Low-Heat, Recipes
A practical guide to grilling after dark covering lighting and safety gear, low-heat cooking techniques, insect- and weather-proofing, and easy late-summer recipes. Learn cast-iron finishes, foil-packet meals, and indirect roasts plus 8–10 night-friendly recipes and menu ideas for relaxed late-summer cookouts.
Guides
Gut-Friendly Grilling Trends
Build grill-forward menus that support your microbiome with smart ingredient choices, fermented finishes and gentle cooking techniques. This guide explains which **prebiotic** ingredients to spotlight, how to use **fermented condiments** safely, and low-heat or quick-sear tactics that preserve beneficial compounds while delivering big flavor.
Guides
Trending Small‑Space Grilling for 2026: Balcony, Rooftop & Apartment‑Friendly Setups, Safety Tips, and 10 Compact Recipes
Small-space grilling has matured: smarter, cleaner gear and smarter workflows let apartment dwellers grill with less fuss and fewer complaints. This guide covers what’s legal and effective in 2026, practical smoke-management and safety workflows, compact storage and multi-use tool choices, neighbor-friendly timing, permit basics, plus 10 tested site recipes optimized for tiny grills.
More from Grilling
View all Grilling recipes →Grilled Salmon Burgers with Sriracha Mayo and Pickled Red Onions
Grilled-Fig Gin Slushy with Honey-Thyme Syrup
Campfire-Smoked Old Fashioned with Grilled Cherry‑Balsamic Syrup
Grilled Ribeye Tacos with Muddled Passion Fruit Salsa and Charred‑Lime Crema
Open-Faced Grilled Maple‑Mustard Chicken & Peach Breakfast Toast with Fried Egg
Pellet Grill Pizza Neapolitan
Butter‑Basted Grilled Filet Mignon with Charred Garlic‑Herb Butter & Smoky Dijon Dipping Sauce
Cedar-Plank Grilled Swordfish Steaks with Warm Olive-Tomato Tapenade and Charred Fennel-Orange Salad
Grilled Cajun Crab Cakes on Cedar with Charred Corn Salsa
Ask me anything about this recipe — substitutions, scaling, techniques, timing.
Powered by AI · Answers may not always be perfect