Photo: John Autry; Styling: Cindy Barr
Total Time
30 Mins
4 servings

A gorgeous piece of fish is the star of this recipe. Serve the fillets over a simple mixed green salad.

How to Make It

Step 1

Combine herbes de Provence, 2 teaspoons juice, and 1/4 teaspoon salt. Rub over tops of fillets. Heat 2 teaspoons oil in a large skillet over medium-high heat. Add fish to pan; cook 3 minutes on each side or until desired degree of doneness. Remove fish from pan; sprinkle with parsley and thyme.

Step 2

Heat remaining 7 teaspoons oil in skillet over medium-high heat. Add shallots; sauté 2 minutes or until tender. Remove from heat; stir in remaining 4 teaspoons lemon juice, remaining 1/4 teaspoon salt, mustard, honey, and pepper. Gently stir in olives.

Step 3

Combine greens and dressing in a large bowl, tossing well to coat. Arrange 1 1/2 cups salad on each of 4 plates; top each serving with 1 fillet.

Chef's Notes

MyRecipes is working with Let's Move!, the Partnership for a Healthier America, and USDA's MyPlate to give anyone looking for healthier options access to a trove of recipes that will help them create healthy, tasty plates. For more information about creating a healthy plate, visit

You May Like

Ratings & Reviews

daneanp's Review

May 04, 2014
This was so easy and elegant. I would totally serve it to guests. Too bad halibut is so expensive or I'd make this every week.

psjohnso's Review

January 07, 2012
I find myself craving this dish! The salad dressing is now a staple in my house

mwallace2010's Review

July 10, 2011
Easy to make, but it the flavors didn't come through like I would have liked. I think it needs a sauce of some sort to kick the flavor up

bschwarz's Review

March 12, 2011
wow. this was really good! I subed mahi-mahi for halibut. Husband, who is anti- fish loved it.1 served it with cocktails :)

lizardstew's Review

January 06, 2011
I loved the flavors in this dish! I thought about making my own herbs de Provence but found them at the market on sale so now I have them for next time! Served this with white rice. YUM!

snack31's Review

December 07, 2010
Simple and easy to make. An elegant meal with exquisite combination of flavors and textures. Served with lightly garlicked grilled French bread. Because of high cost of Halibut, possible substitutions should be explored.