Rosemary Mustard Baked Halibut

Author - Alyssa Rimmer

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.

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 
We topped our salad with sautéed mushrooms & scallions
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!

I can’t wait to see!

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.

Get our time saving hacks to help you stick to your healthy eating routine!

Download our FREE guide Master Meal Planning: The Basics

  • 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.