• Skip to main content
  • Skip to primary sidebar
Weekday Pescatarian
menu icon
go to homepage
  • Recipes
  • Sign Up!
  • About
  • Contact
  • Food Blogger Resources
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Sign Up!
    • About
    • Contact
    • Food Blogger Resources
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    Home » Recipes » Recipes

    Whole Pan Grilled Fish with Olive Herb Sauce

    Published: Jun 9, 2023 · Modified: Jun 29, 2025 by Christina Jolam · This post may contain affiliate links. See end of article for more information. · 2 Comments

    Jump to Recipe·5 from 1 review
    2 Whole Pan Grilled Fish on aboard with herb sauces

    ​This easy and impressive Grilled Whole Tilapia can be prepared on the stove top or outdoor grill. And the Mediterranean olive herb sauce makes this gorgeous dish unforgettable - perfect for a weekend dinner party but quick enough for busy weeknights at home. 

    finished recipe with herb sauce on a large wooden board.

    Making a whole, pan-grilled fish recipe can feel intimidating, but it's easier than you think! The market where you buy your fish can help identify what is fresh, and they can clean and scale the fish, so it's ready to season and cook when you get home.

    Tilapia is a common whole fish to use for this recipe in the United States, as is red snapper or whole branzino. Here in Europe, sea bream (dourado) or sea bass (robalo / branzino) are my favorite options. I used sea bream for this recipe and the fresh fish was the perfect size and flavor. 

    Pan-searing is a quick and easy method for cooking whole fish. If you're looking for an oven-roasted recipe, check out Roasted Branzino with Tomato Butter.

    Ingredients needed for recipe:

    ingredients for recipe laid out on table and labeled

    Before we get to the step by step instructions, a few notes about the ingredients:

    Whole fish: this recipe is perfect for several types of fish, including whole tilapia, red snapper, golden sea bream (dourado) or branzino. Just be sure the fish is cleaned and scaled, then follow the recipe instructions to dry and season before stove top grilling begins. The size of your fish should be around 1 ¼ to 1 ½ pounds. If significantly larger or smaller, adjust cooking times accordingly. 

    Anchovies: all the umami in the world...none of the fishiness you fear. Worth it to track down a few anchovies (or anchovy paste) to get the perfect flavor profile in the olive and herb sauce. Substitute a tablespoon of capers, if you must. 

    Full instructions and measurements included in the printable recipe card below.

    Step-by-step instructions:

    1. Make sauce

    In a small bowl, combine chopped olives, diced artichoke hearts, flat leaf parsley, basil and toasted walnuts, along with lemon zest and a pinch of chili flakes (if using). I prefer to hand chop these ingredients to keep the texture of the sauce chunky.

    hand chopped artichoke hearts, green olives, walnuts and fresh parsley in a bowl with lemon zest.

    Next, in the bowl of a small chopper or food processor, combine scallions, garlic cloves and anchovies. Pulse until fine. Add the fine mixture to the bowl of olives, along with ½ cup extra virgin olive oil. Stir to combine. Taste and season with salt and black pepper. Set aside. 

    a mini chopper with scallions, garlic cloves and two anchovies on a table.
    the olive and herb sauce in a bowl with a wooden spoon.

    2. Prep fish

    Next, prepare the fish. Dry very well using paper towels. Place the fish on a cutting board and use a sharp knife to make diagonal cuts through the sides all the way to the bones. This will help the fish cook more evenly, from the thickest part of the body all the way to the tail.

    2 whole fish being dried with paper towels

    Drizzle with olive oil, then salt and pepper the fish inside and out generously. Add a few thin lemon slices to the cavity of the fish.

    side of the fish with 3 cuts in it and seasoned with salt and pepper and lemon slices.

    3. Cook fish

    Heat a grill pan or skillet over medium-high heat. When hot, place fish into the pan. Leave untouched for 7-9 minutes, allowing the fish to cook through to the center. Then use a fish spatula to move the fish and test that the skin is not sticking to the pan.

    whole seasoned fish in a grill pan.

    Lift the fish slightly to check for a golden brown skin. If the fish is crispy and golden, gently flip it to the second side. Again, leave the fish undisturbed for about 8 minutes, checking periodically to ensure the heat is appropriate and not cooking the skin too quickly.

    Add a drizzle of olive oil to the pan, if needed. Add a halved lemon to the pan (cut side down) to grill for 3-4 minutes.

    one whole fish in a pan, turned over.

    4. Garnish and serve

    Once fish is cooked through and crispy on both sides, remove fish to a serving platter with grilled lemons. Top with Mediterranean herb and olive tapenade and serve with grilled bread. 

    the finished dish with olive herb sauce and grilled lemon garnish.
    fish fillets cut off the whole grilled fish, along with grilled green beans, potatoes and artichokes.

    Looking for more easy tilapia recipes? Try these delicious dishes next!

    • Asian Fish with Ginger and Soy
    • Fajita Spiced Tilapia with Creamy Avocado Sauce
    • Baked Tilapia Tacos

    FAQ's and Serving Suggestions:

    How do I choose a fresh whole fish?

    Look for tilapia with clear, bright eyes, shiny scales, and a mild sea-like aroma. The flesh should feel firm to the touch. 

    What other cooking methods can I use for a whole fish?

    Aside from pan-grilling, you can also bake, steam or grill a whole fish outdoors. Each method will yield slightly different results, and require different levels of involvement, so choose the one that suits your preference and the amount of time you have for cooking. I'm a big fan of crispy skin on whole fish, so pan-searing a whole fish is the easiest way to get that charred goodness.

    How do I know when the whole fish is cooked?

    The flesh of the tilapia should turn opaque and easily flake with a fork when it's cooked. I like to check inside the fish (where we added lemons) to see if the fish has turned white from the inside. The USDA recommends the internal temperature should reach 145°F for safe consumption. I have found that if I pull the whole fish off the grill or stove top around 140°F, carry-over cooking takes it to 145℉ without drying out the fish at all. 

    What should I serve with a whole fish recipe?

    Pan-grilled whole fish pairs well with a variety of sides. I usually finish off the can or jar of artichokes I used in the sauce by grilling them in the same pan, along with fresh green beans and potatoes. Roasted Baby Potatoes with Whipped Feta is another great option, or Mediterranean Basmati Rice with Lemon and Dill. Check out my article on Tilapia Side Dishes for 28 of my favorite sides for fish.

    If you're looking for another sauce option, Italian Salsa Verde is an olive-free herb sauce with huge flavor that I often serve with simple grilled fish dishes for an easy weeknight dinner. 

    How do I prevent the whole tilapia from sticking to the pan?

    First, let your fish come up to room temperature. Very cold fish on a very hot pan will create steam, which will make the skin stick. Second, be sure the cooking surface, whether it's an outdoor grill, grill pan or a skillet, is properly preheated and either the pan or the fish has been lightly oiled before placing the fish in the pan. Then wait until the fish is fully cooked on the first side before attempting to turn. The skin will release easily once it is fully cooked on one side.

    Can I cook a whole fish with the head-on?

    Yes, you can cook a whole tilapia, snapper or sea bream with the head-on, like we did in this recipe.

    How to store leftover grilled whole fish?

    To store leftover fish, transfer to an airtight container and keep in the refrigerator for up to 3 days maximum. To reheat, warm gently in a covered skillet with olive oil until just heated through.

    Print
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    finished recipe with herb sauce on a large wooden board.

    Whole Pan Grilled Fish with Olive Herb Sauce


    5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    5 from 1 review

    • Author: Christina
    • Total Time: 35 minutes
    • Yield: 2-3
    Print Recipe
    Pin Recipe

    Ingredients

    2 whole fish, cleaned and scaled (tilapia, sea bream, branzino or similar)

    2 teaspoons kosher salt

    ½ teaspoon black pepper

    2 tablespoons extra virgin olive oil

    1 lemon, halved, plus 4 lemon slices

    For Herb and Olive Sauce:

    ¼ cup Spanish olives, rough chopped

    ¼ cup artichoke hearts, diced

    ¼ cup flat leaf parsley, diced

    ¼ cup fresh basil, diced

    ¼ cup toasted walnuts

    ¼ cup scallions

    2 garlic cloves

    2 anchovies

    Zest of 1 lemon

    ½ cup extra virgin olive oil

    Salt and black pepper, to taste

    Chili flakes, optional


    Instructions

    1. To begin, make the herb sauce so it can marinate while the fish is grilling. Combine diced olives, artichoke hearts, parsley, basil and toasted walnuts in a bowl, along with lemon zest and a pinch of chili flakes (if using). In the bowl of a small chopper or food processor, combine scallions, garlic cloves and anchovies. Pulse until fine. Add to the bowl of olives, along with ½ cup extra virgin olive oil. Stir to combine. Taste and add salt and pepper. Set aside. 
    2. Next, prepare the fish. Dry fish well using paper towels. Use a sharp knife to make diagonal cuts in the fish all the way to the bones. Drizzle with olive oil, then season the fish generously inside and out with salt and pepper. Add a few thin lemon slices to the cavity of the fish.
    3. Heat a grill pan or skillet over medium-high heat. When hot, place oiled and seasoned fish into the pan. Leave untouched for 7-9 minutes, allowing the fish to cook through to the center. Use a fork or spatula to life open the cavity to see if the fish is white from the inside, indicating it is cooked through on the first side. You can also use a fish spatula to move the fish and test that the skin is not sticking to the pan. Then gently flip the fish to the second side.
    4. Again, leave the fish undisturbed for about 8 minutes, checking periodically to ensure the heat is appropriate and not cooking the skin too quickly. Add a drizzle of olive oil to the pan, if needed. Add halved lemon to the pan (cut side down) to grill for 3-4 minutes.
    5. Once fish is cooked through and crispy on both sides, remove to a serving platter with grilled lemons. Top with Mediterranean herb and olive tapenade and serve with grilled bread. 

    Notes

    Whole tilapia, branzino or red snapper are great options for this recipe in the United States. In Portugal, sea bream, sea bass or red snapper will do the trick!

    • Prep Time: 15
    • Cook Time: 20
    • Category: Easy Recipes
    • Method: Stove Top
    • Cuisine: American

    Ready to make this recipe?

    Save it to Pinterest and follow me so you don't miss any recipes!

    Like this:

    Like Loading...

    More Recipes

    • Grilled bbq salmon on a black plate with potato salad and corn.
      Foolproof BBQ Salmon on the Grill
    • Salmon over asparagus on a white plate and garnished with a slice of lemon.
      Foolproof Grilled Salmon in Foil
    • Anchovy Pizza on a board .
      Anchovy Pizza (Marseille Style)
    • pile of barnacles on a plate.
      Gooseneck Barnacles Recipe (Percebes)

    About Christina Jolam

    Christina Jolam is a fish-forward recipe developer, photographer, and food writer. She creates easy and impressive seafood-focused recipes that home chefs of all levels can make and share. Her recipes and seafood expertise have been featured on CNNHealth, MSN, Pip and Ebby, Savoring the Good, Eat Blog Talk and more. She spends most of her time in a seaside village in Portugal with her adventure-loving husband, Ramesh.

    Reader Interactions

    Comments

    1. Jennifer

      December 19, 2023 at 10:27 am

      Turned out great! Never made a whole fish, but the instructions were easy to follow. And the SAUCE! To die for. Great recipe! Can't wait to try it on the grill this summer.

      Reply
      • Christina Jolam

        December 19, 2023 at 10:29 am

        Love to hear this, Jennifer! Cooking whole fish really is shockingly easy...so glad you gave it a go. Thanks for coming back to leave a helpful review!

        Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    Primary Sidebar

    author standing in kitchen holding coffee mug

    Hi, I'm Christina! Here at Weekday Pescatarian, you’ll find delicious seafood recipes, tips for adding more fish to your diet, and a little about my life as an American living in Portugal.

    More about me →

    Popular Recipes

    • cooked king crab leg clusters with a dish of lemon butter sauce and lemon wedges
      How To Cook Frozen King Crab Legs (The Easiest & Best Way!)
    • baked fish with lemon butter sauce over asparagus and rice
      Baked Walleye Recipe with Lemon Butter
    • sliced sushi roll with spicy mayo and chopsticks
      How to Make Sushi Crab Mix
    • grilled lemons, octopus tentacles and potatoes on a dish with dressing
      Simple Greek Grilled Octopus Recipe

    Spring & Summer Recipes

    • black plate with garlic butter baked shrimp garnished with lemon
      Baked Colossal Shrimp with Lemon Garlic Butter Sauce
    • Cluster of crab legs on a tray with a bowl of melted butter sauce.
      How to Cook Snow Crab Legs (Perfect Every Time!)
    • sliced sushi roll with spicy mayo and chopsticks
      How to Make Sushi Crab Mix
    • Alaskan Pollock with olive and tomato topping on a white plate.
      Mediterranean-style Pollock Fillets Recipe

    Footer

    logos of organizations where Weekday Pescatarian has been featured

    ↑ back to top

    About

    • Privacy Policy
    • Terms & Conditions

    Newsletter

    • Sign Up!

    Contact

    • Contact
    • About

    Weekday Pescatarian participates in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. Some posts on this site also contain links to other affiliate sites offering products or services we recommend. This means if you make a purchase after clicking on a link, we may earn a small commission at no extra cost to you.

    Copyright © 2025 Weekday Pescatarian

    Brunch Pro on the Feast Plugin

    %d