• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home » Recipes » Paleo Recipes

    Cooking Whole Fish And Grilled Trout Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    213 shares
    • Facebook
    • Twitter
    • Reddit

    Either grilling or baking whole fish is not very hard after you've done it once. The skin is succulent, and cooking the fish with the bones will make the meat taste even better.

    grilled trout in a pan

    Some of the benefits of buying your fish whole are that they will be cheaper, fresher, and easier to get wild-caught.

    I'm sure the first time you serve this you'll impress your relatives because the meal will look like what they serve in fancy restaurants. You shouldn't be afraid of the bones. Well-cooked fish will fall off the bone, and it won't be a problem.

    A rule of thumb is to be more delicate in the cooking process, so you want to go longer and slower. The recipe presented here is a grilled trout recipe, but if you wanted to bake it instead, you would put it in a 375 F oven for 35 to 40 minutes. When the meat falls off the bone, it's ready.

    All the work of gutting, scaling, and removing the gills should be handled by your fishmonger so you can focus on your recipe.

    The best fishes to cook whole are salmon and trout. They naturally have a lot of fat and will be more forgiving if you overcook them a bit. Sea bass and grouper are other good choices.

    Put the fish in a snug-fitting dish so the cooking juices can stay on the fish while cooking. Interesting flavors can be built by putting vegetables under the fish and inside the cavity while cooking.

    Think lemon slices, fennel, garlic, onion, parsley, dill, carrots, thyme, and rosemary. Let your creativity be the guide!

    It's also very Paleo to eat the fish whole, and you can experiment with eating absolutely everything, including the eyes. As an added bonus, you can keep the bones to make fumet (fish stock).

    Without further ado, here is the main recipe, which serves 2 people.

    Grilled trout with parsley, dill, and lemon

    Prep: 5 min Cook: 12 min

    Ingredients

    1. Two ¾ lb whole trouts, scaled, gutted, and cleaned, (don’t stress about the size, the medium is a good gage)
    2. Butter or coconut oil;
    3. 1 bunch of fresh flat-leaf parsley;
    4. 1 bunch of fresh dill;
    5. Zest of one lemon;
    6. 2 lemons, one sliced and the other halved;
    7. Salt and pepper to taste;

    Preparation

    1. Preheat your broiler.
    2. Slash the sides of your fish about 8 times, each side with a knife, so the butter or oil can make its way in.
    3. Rub the trouts with butter and season with salt and pepper.
    4. Stuff the cavity with the chopped parsley, dill, and lemon slices.
    5. Put the fish on a baking rack on a pan for the drippings.
    6. Sprinkle the lemon zest on top of the fish and add generous knobs of butter to the fish to form a wonderful golden crust.
    7. You can place the lemon halves on the baking tray too.
    8. Grill at about 6 inches from the heat source for about 6 minutes on each side.
    9. Squeeze the roasted lemons on the fish before serving, and you've got yourself a wonderful dinner.
    grilled trout freshly made

    Grilled trout with parsley, dill, and lemon

    Learn how to bake and grill whole fish easily. I included a grilled trout with dill, parsley and lemon recipe. Don't be scared of those bones, they add flavor!
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 5 mins
    Cook Time 12 mins
    Total Time 17 mins
    Course Main Course
    Cuisine American
    Servings 2 people
    Calories 535 kcal

    Ingredients
      

    • 2 ¾ lb whole trouts scaled, gutted, and cleaned, (don’t stress about the size, the medium is a good gage)
    • Butter or coconut oil;
    • 1 bunch of fresh flat-leaf parsley;
    • 1 bunch of fresh dill;
    • Zest of one lemon;
    • 2 lemons one sliced and the other halved;
    • Salt and pepper to taste;

    Instructions
     

    • Preheat your broiler.
    • Slash the sides of your fish about 8 times, each side with a knife, so the butter or oil can make its way in.
      2 ¾ lb whole trouts
    • Rub the trouts with butter and season with salt and pepper.
      Salt and pepper to taste;
    • Stuff the cavity with the chopped parsley, dill, and lemon slices.
      1 bunch of fresh flat-leaf parsley;, 1 bunch of fresh dill;
    • Put the fish on a baking rack on a pan for the drippings.
    • Sprinkle the lemon zest on top of the fish and add generous knobs of butter to the fish to form a wonderful golden crust.
      Zest of one lemon;, Butter or coconut oil;
    • You can place the lemon halves on the baking tray too.
      2 lemons
    • Grill at about 6 inches from the heat source for about 6 minutes on each side.
    • Squeeze the roasted lemons on the fish before serving, and you’ve got yourself a wonderful dinner.

    Nutrition

    Calories: 535kcalCarbohydrates: 10gProtein: 72gFat: 23gSaturated Fat: 4gPolyunsaturated Fat: 5gMonounsaturated Fat: 11gCholesterol: 197mgSodium: 179mgPotassium: 1376mgFiber: 3gSugar: 3gVitamin A: 218IUVitamin C: 59mgCalcium: 174mgIron: 6mg
    Keyword cooking fish, grilled, trout
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • two sliced grilled barbecue pork tenderloins on white plate with half lemon
      Barbecue Pork Tenderloins
    • slice of beef rib roast with au jus on brown plate
      Beef Rib Roast with Green Peppercorn Sauce
    • Baked Pork and Apple Casserole
    • sliced cooked pork belly on wooden cutting board
      Roasted Pork Belly with Fennel

    Sharing is caring!

    213 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Fish and Seafood Recipes, Paleo Recipes Tagged With: cooking: fast cook, cooking: fast prep, cooking: oven, diet: egg-free, diet: low-fodmap, diet: no sweeteners, diet: nut-free, diet: shellfish-free, Paleo Budget-Friendly Recipes, Paleo Dinner Recipes

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • yellow bowl of ground beef paleo stuffing
      Beef Celery Walnut and Apple Paleo Stuffing
    • dutch oven holding braised beef chuck roast and sliced roasted carrots
      Braised Beef Chuck Roast
    • beef brisket on plate with stewed tomatoes and onions
      Beef Brisket with Onions and Tomatoes
    • sliced leg of lamb with fresh thyme and lemon on top
      Roast Leg of Lamb with Paprika

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap