Home » Recipes » Dinner » Baked Halibut with Rosemary and Mustard

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.

Baked Halibut

No ratings yet
This easy baked halibut will leave you feeling happy and satisfied! Grainy mustard, fresh rosemary, lemon, and olives add big, bold flavors.
author: Alyssa
yield: 2 servings
Fork holding piece of baked halibut over plate with salad
Prep: 5 minutes
Cook: 10 minutes
Total: 15 minutes


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
cuisine: American
course: Dinner

Filed Under:

Rate and review this recipe!

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

Recipe Rating:

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