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

by Alyssa Rimmer

Rosemary Mustard Baked Halibut

Facebook logoTwitter logoPinterest logo
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!

Facebook logoTwitter logoPinterest logo
My mustard coated Halibut, ready to be baked.

Facebook logoTwitter logoPinterest logo
Rosemary, lemons and olive give the fish a distinctly Italian flavor profile.

Rosemary and Mustard Baked Halibut

A flakey, 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.
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 to saute 
Facebook logoTwitter logoPinterest logo
We topped our salad with sautéed mushrooms & scallions
Facebook logoTwitter logoPinterest logo
Shitake mushrooms are always a favorite on salads.

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!

Serves 2

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!

Grab Your Meal Plan Here

no comments
LEAVE A COMMENT

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.

FREE EMAIL SERIES

5 Secrets to Cooking with Quinoa

New tips for making ultra-delicious quinoa dishes!

  • Please check this box to confirm your consent in the collection and secure storage of this data, as described in our Privacy Policy.
  • This field is for validation purposes and should be left unchanged.

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.