Home > Recipes > Meal Types > Dinner
November 21, 2011

by Alyssa

Baked Halibut with Rosemary and Mustard

This easy-to-make Baked Halibut with Rosemary and Mustard is a healthy meal that will leave you feeling happy, full, and satisfied. Gluten-free and keto-friendly!

Rosemary Mustard Baked Halibut served over a fresh bed of greens

With rosemary in my fridge and halibut in my freezer, I was convinced I could come up with something fabulous. I scoured the internet to find inspiration, but this time it failed me. I decided I was just going to wing it and go with what I had on hand. Confidence is all you need to make a delicious meal! My goal: to come up with a recipe that combines the flavors and contents of my fridge and turns them into a healthy, gluten-free dinner.

Before I share this super yummy recipe with you, I want to begin by telling you why and how it came about. Long story short, Matt and I had a very long and lazy weekend. Lots of couch sitting and baking was involved, followed by eating those baked goods and watching another movie. As I'm sure you can imagine, we were feeling on the heavy side by Sunday. Sunday night is usually when we make something comforting, rich and delicious. Pasta. Stew. Bread. Potatoes. You know, the heavy stuff.

Since we'd been enjoying ourselves all weekend and feeling very sluggish, we were craving green vegetables and a light protein. No grains, no heavy carbohydrates, no starches. Something that would satisfy our hunger, but leave us feeling happy, full and satisfied.

Enter Halibut. The star of this incredibly healthy and gluten-free meal. This recipe was one of those things I just threw together on a whim and it turned out to be great!

My mustard coated Halibut, ready to be baked.
Rosemary, lemons and olive give the fish a distinctly Italian flavor profile.

Halibut with Rosemary and Mustard

A flaky, flavorful, perfectly-baked piece of fish is pretty hard to beat. This recipe for baked halibut is incredibly easy and quick to make, healthy and totally gluten-free. You can add other spices or herbs, but the rosemary and mustard combination was divine.
Prep Time 5 minutes
Cook Time 10 minutes
Total Time 15 minutes
Servings 2
Calories 225kcal
Author Alyssa
Print Pin
No ratings yet


for the fish:

  • 2 filets of halibut (or other cold water, white fish)
  • 1 tbsp coarse grain mustard
  • 1 sprig of rosemary
  • 1 lemon , thinly sliced
  • 1/4 cup sliced black olives
  • Salt & pepper to taste

for our salad:

  • 4 green onions , thinly sliced
  • 5-6 large shitake mushrooms
  • 2 cups fresh mixed greens
  • Olive oil For sauteing


  • Preheat your oven to 400 degrees F.
  • Prep your fish by patting it dry with a paper towel and place it in a baking dish. Coat the top of the fish with the mustard, top with the lemon slices (I used three per filet) and squeeze the extra juice over the filets. Spread the olives over the fish and place the rosemary on top. Sprinkle with salt and pepper and baked for 10 – 12 minutes, until the fish flakes easily.
  • While the fish is cooking, simply saute your mushrooms and place them, along with the scallions over a bed of mixed greens.
  • When the fish is cooked, let it cool for a few minutes, then place it on your salad. Drizzle with balsamic vinegar and a little olive oil and enjoy!


Calories: 225kcal | Carbohydrates: 11g | Protein: 35g | Fat: 6g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 3g | Cholesterol: 83mg | Sodium: 479mg | Potassium: 1127mg | Fiber: 4g | Sugar: 3g | Vitamin A: 893IU | Vitamin C: 44mg | Calcium: 64mg | Iron: 2mg

share what you make

Tag #simplyquinoa on Instagram with your creations! We love sharing what you make with the community. We can’t wait to see!

About Alyssa

Hey there, I’m Alyssa Rimmer, a certified Holistic Nutritionist, yoga-lover, dog mom, and founder of Simply Quinoa. It’s nice to meet you! I created SQ as a way to provide solutions for women just like me, who were struggling to find helpful information about how to live a healthy and fulfilled life. My hope is that you will find inspiration here on SQ – in my story, in my recipes, in the hundreds of wellness articles, and in our amazing community. Welcome!

Interested in Healthy Eating? Grab our 7-Day Vegan Meal Plan!

With a week’s worth of simple and healthy meals, Eat Clean will help you see just how easy living a life full of whole foods can be. Recipe are 100% gluten-free and vegan!

no comments

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.


3 Day Reset

This reset plan is an easy-to-follow timeline
to get you back on track within 72 hours!

Welcome to Simply Quinoa! Our mission is to help women be well + truly healthy.

This is a community that celebrates your own unique health journey, no matter where you are on your path. We will encourage you, inspire you and support you every step of the way.