• 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

    Broiled Halibut with Broccoli and Toasted Garlic 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

    When you are in need of a low-carb, high-protein fix with a garlicky twist, broiled halibut with broccoli will never let you down. This dish is beyond simple to bake, and it will leave you feeling like one of the greatest chefs in the world - take all the compliments you can get!

    Broiled Halibut with Broccoli and Toasted Garlic on a blue plate.

    Halibut fillets are coveted by fish connoisseurs around the world, for they are mild and sweet, with a flavor similar to tilapia. At the same time, they are more firm than cod, so they hold up well as a "steak" option on the dinner plate.

    We recommend you choose wild Pacific halibut if you can get it; these fish are caught between the Californian and the Alaskan coasts, as opposed to Atlantic halibut. You may also discover farm-raised Atlantic halibut as an alternative, though wild caught is packed with the most complex nutrients. Either way, it is a healthy treat.

    As for the toasted garlic broccoli, we love it completely the way it is, though if you happen to have a spicy tooth, go ahead and add one teaspoon of red pepper flakes to make a hotter version of chili and garlic roasted broccoli.

    A dash of cayenne pepper is sufficient to make your mouth water, while a generous sprinkle of ground sumac will take this dish to a whole other level of exquisite dining. Whatever spice you choose, do not skimp on the toasted garlic!

    Broiled Halibut With Toasted Garlic Broccoli Recipe

    Serves: 4 Prep: 40 min Cook: 25 min

    Ingredients

    • 4 6 oz. halibut fillets, skin on
    • 3 tbsp. grass-fed butter or ghee
    • 3 garlic cloves, minced
    • 2 tbsp. lemon juice
    • ½ tsp. dried basil
    • 1 tbsp. fresh parsley, finely chopped
    • Sea salt and freshly ground black pepper
    • 1 lemon, wedged
    • Cooking fat

    Toasted Garlic Broccoli Ingredients

    • 1 lb. broccoli, cut into florets
    • 1 tbsp. olive oil
    • 3 cloves garlic, thinly sliced
    • Sea salt and freshly ground black pepper

    Preparation

    1. Grease a large baking sheet and place the fish fillets' skin side down, making sure not to overlap. Season with salt and pepper.
    2. In a small saucepan over medium-low heat, melt the butter and combine it with the minced garlic, lemon juice, basil, and parsley. Cook for about 2 minutes. Pour the mixture over the fillets and allow them to marinate for at least 30 minutes.
    3. Turn the broiler on high and broil the halibut for about 10 minutes, or until the fish is white and flaky. Serve with lemon wedges.
    4. For the broccoli: Bring a saucepan full of water to a boil. Place broccoli in the pot and cook until tender, about 5 minutes.
    5. Add olive oil to a large skillet over medium heat. Sauté the sliced garlic in the oil. Stir frequently and allow the garlic to become golden brown, about 3 minutes. Remove garlic and set aside for later use.
    6. Transfer the cooked broccoli to the skillet used above. Add more olive oil if desired and allow to sauté for about 3 minutes. Toss in toasted garlic and season with salt and pepper to taste.

    📖 Recipe

    Broiled Halibut with Broccoli and Toasted Garlic on a blue plate.

    Broiled Halibut with Broccoli and Toasted Garlic Recipe

    When you are searching for seafood flavors outside of shrimp and lobster for a restaurant-worthy meal, look no further than halibut.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 40 minutes mins
    Cook Time 25 minutes mins
    Total Time 1 hour hr 5 minutes mins
    Course Main Course
    Cuisine American
    Servings 4 people
    Calories 230 kcal

    Ingredients
      

    • 4 6 oz. halibut fillets skin on
    • 3 tbsp. grass-fed butter or ghee
    • 3 garlic cloves minced
    • 2 tbsp. lemon juice
    • ½ tsp. dried basil
    • 1 tbsp. fresh parsley finely chopped
    • Sea salt and freshly ground black pepper
    • 1 lemon wedged
    • Cooking fat

    Toasted Garlic Broccoli Ingredients

    • 1 lb. broccoli cut into florets
    • 1 tbsp. olive oil
    • 3 cloves garlic thinly sliced
    • Sea salt and freshly ground black pepper

    Instructions
     

    • Grease a large baking sheet and place the fish fillets' skin side down, making sure not to overlap. Season with salt and pepper.
      4 6 oz. halibut fillets, Sea salt and freshly ground black pepper, Cooking fat
    • In a small saucepan over medium-low heat, melt the butter and combine it with the minced garlic, lemon juice, basil, and parsley. Cook for about 2 minutes. Pour the mixture over the fillets and allow them to marinate for at least 30 minutes.
      3 tbsp. grass-fed butter or ghee, 3 garlic cloves, 2 tbsp. lemon juice, ½ tsp. dried basil, 1 tbsp. fresh parsley
    • Turn the broiler on high and broil the halibut for about 10 minutes, or until fish is white and flaky. Serve with lemon wedges.
      1 lemon
    • For the broccoli: Bring a saucepan full of water to a boil. Place broccoli in the pot and cook until tender, about 5 minutes.
      1 lb. broccoli
    • Add olive oil to a large skillet over medium heat. Sauté the sliced garlic in the oil. Stir frequently and allow the garlic to become golden brown, about 3 minutes. Remove garlic and set aside for later use.
      3 cloves garlic, 1 tbsp. olive oil
    • Transfer the cooked broccoli to the skillet used above. Add more olive oil if desired and allow to sauté for about 3 minutes. Toss in toasted garlic and season with salt and pepper to taste.
      Sea salt and freshly ground black pepper

    Nutrition

    Calories: 230kcalCarbohydrates: 9gProtein: 17gFat: 15gSaturated Fat: 7gPolyunsaturated Fat: 1gMonounsaturated Fat: 6gTrans Fat: 0.4gCholesterol: 59mgSodium: 160mgPotassium: 723mgFiber: 3gSugar: 2gVitamin A: 1347IUVitamin C: 110mgCalcium: 84mgIron: 2mg
    Keyword broccoli, garlic, halibut, recipe
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    213 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Fish and Seafood Recipes, Paleo Recipes Tagged With: Complete Meals, cooking: oven, cooking: stovetop, diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: nut-free, diet: shellfish-free, Paleo Autoimmune-Friendly Recipes, Paleo Dinner Recipes, Paleo Low-Carb Recipes, Paleo Nightshade-Free Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    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:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    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

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.