• 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

    Grilled Seabass with Caramelized Brussels Sprouts Recipe

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

    Sharing is caring!

    660 shares
    • Facebook
    • Twitter
    • Reddit

    If there are two in the kitchen, then this is the recipe to choose to test your partnership skills. How well you work together will determine the quality of your finished plate.

    Choose a white wine to go with the event, take a small sip, and set to work - one focusing on the sea bass, the other with the intent to make the most amazing caramelized Brussels sprouts ever.

    Grilled Seabass with Caramelized Brussels Sprouts on a plate with a fork.

    If you are going this alone, creating a super meal for 6, start with the sprouts, since they will take longer to clean and cook than the fish.

    Wild-caught Asian and Atlantic sea bass both have light and tender meat, while the garlic-ghee sauce with a hint of paprika and onion serves the fish a nice compliment. It may not seem like a wonderful combination upon first hearing, but bass and Brussels sprouts are a thing, and an indescribably wonderful one at that.

    Here is a top-secret tip: while caramelizing the sprouts, you may even want to toss in a small amount of chopped pancetta - it really adds that special touch. Top that with a handful of chopped pistachios, and you are ready to sink your teeth into a meal like no other.

    Another way to make this meal superlicious is to make a batch of Lacto-fermented lemons. Once you begin your fermenting journey, everything you prepare, and serve, will be unique beyond belief.

    Grilled Sea Bass With Caramelized Brussels Sprouts Recipe

    Serves: 6 Prep: 10 min Cook: 35 min

    Ingredients

    • 2 lbs. fresh sea bass
    • ¼ tsp. garlic powder
    • ¼ tsp. onion powder
    • ¼ tsp. paprika
    • 3 tbsp. ghee or grass-fed butter
    • 2 cloves garlic, minced
    • 1 tbsp. fresh parsley, finely chopped
    • Sea salt and freshly ground black pepper, to taste

    Caramelized Brussels Sprouts Ingredients

    • 4 lbs. Brussels sprouts
    • ½ cup ghee or grass-fed butter
    • 1 red onion, thinly sliced
    • ¼ cup red wine vinegar
    • Sea salt and freshly ground black pepper, to taste
    • ½ cup pistachios, chopped

    Preparation

    1. Preheat the grill to high heat.
    2. In a small bowl, combine garlic powder, onion powder, paprika, salt, and pepper. Mix well and rub all over the fish.
    3. In a small dish, melt ghee and add minced garlic; set aside for later use.
    4. Lightly grease the grill and place the fish on it. Cook for about 7 minutes per side, depending on the thickness of the fillets. When one side has been thoroughly cooked, drizzle melted butter over the fish and flip it to continue cooking on the other side.
    5. Sprinkle with fresh parsley prior to serving.
    6. For caramelized Brussels sprouts: steam Brussels sprouts for about 8 to 10 minutes, or until tender.
    7. In a large skillet, melt ghee and pour in 3 tbsp, of the vinegar. Add the onions to the skillet and cook until they begin to brown, about 5 minutes.
    8. Add the Brussels sprouts to the skillet along with the remaining vinegar. Sauté for another 5 minutes, allowing the sprouts to turn a slightly golden color.
    9. Season with salt and pepper, and sprinkle pistachios over the sprouts prior to serving.

    📖 Recipe

    Grilled Seabass with Caramelized Brussels Sprouts on a plate with a fork.

    Grilled Seabass with Caramelized Brussels Sprouts Recipe

    Choose to be unauthentic, in a good way! Serve sea bass with caramelized Brussels sprouts and chopped pistachios for an unexpected plate.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 10 minutes mins
    Cook Time 35 minutes mins
    Total Time 45 minutes mins
    Course Main Course
    Cuisine American
    Servings 6 people
    Calories 545 kcal

    Ingredients
      

    • 2 lbs. fresh sea bass
    • ¼ tsp. garlic powder
    • ¼ tsp. onion powder
    • ¼ tsp. paprika
    • 3 tbsp. ghee or grass-fed butter
    • 2 cloves garlic minced
    • 1 tbsp. fresh parsley finely chopped
    • Sea salt and freshly ground black pepper to taste

    Caramelized Brussels Sprouts Ingredients

    • 4 lbs. Brussels sprouts
    • ½ cup ghee or grass-fed butter
    • 1 red onion thinly sliced
    • ¼ cup red wine vinegar
    • Sea salt and freshly ground black pepper to taste
    • ½ cup pistachios chopped

    Instructions
     

    • Preheat the grill to high heat.
    • In a small bowl, combine garlic powder, onion powder, paprika, salt, and pepper. Mix well and rub all over the fish.
      ¼ tsp. garlic powder, ¼ tsp. onion powder, ¼ tsp. paprika, Sea salt and freshly ground black pepper
    • In a small dish, melt ghee and add minced garlic; set aside for later use.
      3 tbsp. ghee or grass-fed butter, 2 cloves garlic
    • Lightly grease the grill and place the fish on it. Cook for about 7 minutes per side, depending on the thickness of the fillets. When one side has been thoroughly cooked, drizzle melted butter over the fish and flip it to continue cooking on the other side.
      2 lbs. fresh sea bass
    • Sprinkle with fresh parsley prior to serving.
      1 tbsp. fresh parsley
    • For caramelized Brussels sprouts: steam Brussels sprouts for about 8 to 10 minutes, or until tender.
      4 lbs. Brussels sprouts
    • In a large skillet, melt ghee and pour in 3 tbsp, of the vinegar. Add the onions to the skillet and cook until they begin to brown, about 5 minutes.
      ½ cup ghee or grass-fed butter, ¼ cup red wine vinegar, 1 red onion
    • Add the Brussels sprouts to the skillet along with the remaining vinegar. Sauté for another 5 minutes, allowing the sprouts to turn a slightly golden color.
    • Season with salt and pepper, and sprinkle pistachios over the sprouts prior to serving.
      Sea salt and freshly ground black pepper, ½ cup pistachios

    Nutrition

    Calories: 545kcalCarbohydrates: 32gProtein: 40gFat: 32gSaturated Fat: 15gPolyunsaturated Fat: 4gMonounsaturated Fat: 10gCholesterol: 178mgSodium: 184mgPotassium: 1722mgFiber: 13gSugar: 8gVitamin A: 2768IUVitamin C: 262mgCalcium: 170mgIron: 6mg
    Keyword Brussels Sprouts, grilled, paleo, recipe, seabass
    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!

    660 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Fish and Seafood Recipes, Paleo Recipes Tagged With: Complete Meals, cooking: fast prep, cooking: grill, cooking: stovetop, diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: shellfish-free, Paleo Dinner Recipes, Paleo Low-Carb 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.