Filet Mignon with Horseradish Dijon Sauce

Prepare a special dinner at home with this Filet Mignon with Horseradish Dijon Sauce; it’s worth a million but won’t break the bank!

Perfect Valentine Dinner - Filet with Horseradish Mustard and Cheddar Mashed Potatoes

I’m sharing my suggestion for a sexy and delicious dinner; a tender Filet Mignon with Horseradish Dijon Sauce that is served with Cheddar Mashed Potatoes and steamed carrots.

Aphrodisiacs, food and beverages thought to inspire desire, are Valentine’s Day favorites. Among the best-known temptations: oysters, Champagne, caviar, and chocolate. This year, try something new by injecting romance into the menu with…yes, mustard.

Want to save this recipe?
Enter your email & I’ll send it to your inbox. Plus, get great new recipes from me every week!
Save Recipe

Celebrated for its aphrodisiac properties by many cultures, mustard’s bite will warm the body and boost the romantic temperature with every taste. From appetizer straight through to dessert, Dijon mustard pairs perfectly with other ‘love foods’ such as crunchy pine nuts, iron-rich beef filet, creamy mashed potatoes and even intense dark chocolate. 

Haven’t you seen enough candy and chocolate cookies, pies and cakes? I know I have. Now, don’t get me wrong. I love chocolate. I love cookies, pies and cakes too.

But I’m craving something to eat BEFORE those goodies and thought I would spend some time preparing a dish more suited for a Valentine’s dinner or any special dinner for that matter. Something easy enough to make at home and yet elegant enough to make it a special occasion.

And not so heavy you won’t have room for one of those decadent treats after the main course either. I’ll be sharing a decadent treat this week too but like my mom always said, ‘You have to finish your dinner first before you get dessert Barb.’


If you don’t know already then I guess it’s time for me to share again. I LOVE mustard. I like hot dogs and burgers with any number of mustards  and I’m always the one saying ‘hold the ketchup please.’ I even like it enough that I’ve made my own.

When I was staying with friends while waiting for my new home to be completed, they were sort of in shock at my assortment. Regular, whole grain, champagne, honey mustard, port wine mustard, mustard with horseradish and more. So this recipe which includes mustard in both the mashed potatoes and the steak sauce was perfect. Not overpowering at all but a great spicy component that plays up the other flavors perfectly.

I especially love Maille mustards and have worked with this company before; it’s one of those no brainer’s. It is simply the best. I could…wait, HAVE, eaten their whole grain mustard from a spoon.

A real favorite of mine is their Dijonnaise; a prepared mix that is like having mayonnaise and a whole grain mustard mixed together with the added benefit of a squeeze bottle. They knew me when they did that!

Perfect Valentine Dinner - Filet with Horseradish Mustard and Cheddar Mashed Potatoes

This dish contains two different mustards; the Cheddar Mashed Potatoes has Maille Whole Grain Mustard mixed in with the cheese, butter and potatoes and the steak has a sauce made of Maille Horseradish mustard, yogurt, Worcestershire, paprika and red pepper.

You could serve them separately but I liked them stacked and the combined flavors are fantastic. Make this for someone you love. If you haven’t won them over til now; I can almost guarantee this effort will seal the deal!

PIN IT! ‘Filet Mignon with Horseradish Dijon Sauce on Cheddar Mashed Potatoes’

Filet with Horseradish Mustard and Cheddar Mashed Potatoes Served on a colorful plate.

Filet Mignon with Horseradish Dijon Sauce and Cheddar Mashed Potatoes

Creative Culinary
Topped with a luscious, horseradish-flecked Dijon mustard sauce, this carnivore classic gets an extra aphrodisiac boost. Accompanied by Cheddar mashed potatoes for a comfort-food touch and grilled vegetables for added color, this impressive dish is very easy to prepare.
5 average from less than 50 votes
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Course Beef, Vegetables
Cuisine American
Servings 2 servings
Calories 741 kcal


Cheddar Mashed Potatoes

  • 2 large Yukon Gold potatoes washed, and cubed
  • Salt to taste
  • 1 tablespoon butter
  • ½ cup cheddar cheese grated
  • 1 tablespoon Maille Old Style mustard or similar
  • ½ cup cooking water from the boiling potatoes carefully remove while boiling the potatoes and reserve
  • black pepper
  • Additional cheddar cheese and butter for serving optional

For the Filet Mignon

  • 2 Filet Mignon steaks 4-6 0z each
  • 3 tablespoons Maille® Horseradish mustard
  • 2 tablespoons Greek yogurt
  • 3 dashes Worcestershire sauce
  • teaspoon smoked paprika
  • teaspoon of ground cayenne pepper optional
  • 2 pinches salt


To Prepare the Cheddar Mashed Potatoes

  • Fill a medium size pot with cold water and one tablespoon of salt and bring to a boil. Add the potatoes and cook uncovered for 12-16 minutes, depending on the size of the potato pieces that were sliced. To test for doneness, poke with a fork. If the fork inserts easily, the potatoes are done.
  • While the potatoes are cooking, prepare a mixing bowl/stand mixer with the other ingredients. Add the butter, grated cheese, Maille Old Style mustard and 1/4 cup of the reserved cooking water to the bowl. When cooked, drain and add the potatoes to the bowl. Beat with a paddle attachment or hand mixer/masher.
  • If the mixture is too dry, add additional cooking water to loosen the mixture. Blend until creamy. Taste and add salt and freshly ground pepper. Add more grated cheese and/or butter prior to serving, if desired.

To Prepare the Steaks

  • Grill the steaks to your liking. Remove from grill and tent with tin foil and let them rest for 3-4 minutes.
  • While grilling, whisk the remaining ingredients together in a small bowl and set aside until the steak is ready to serve. Add salt.

To Serve

  • Mound potatoes on the plate and top with a pat of butter and some of the shredded cheddar. Place the filet on top of the potatoes and dollop the filet with a heaping tablespoon or two of sauce prior to serving.
  • Sprinkle with additional paprika for garnish.


Nutrition Facts
Filet Mignon with Horseradish Dijon Sauce and Cheddar Mashed Potatoes
Amount per Serving
% Daily Value*
* Percent Daily Values are based on a 2000 calorie diet.
Keyword cheddar mashed potatoes, filet of beef
Tried this recipe?Let us know how it was!

Similar Posts


  1. Yes! Yes! Yes! (to the tune of Sally in When Harry Met Sally) 😉

    This dinner is EXACTLY what I want! I’m forwarding this to my honey. Such gorgeous photos, too. I want to pull up a chair and eat that whole plate.

    1. I can hear you now…that scene always makes me chuckle! And I did…eat the whole plate. And then the next day I ate the other one. Umm um good!

  2. You’re speaking my language! This is one gorgeous meal. I love horseradish with my steak so that sauce over that succulent steak is calling my name. And what’s not to love about cheddar mashed potatoes??

  3. We love our steaks yet funny enough, we’ve never served it with mustards. This is a very enticing looking dish and a great Valentine’s Day dinner idea. If there is chocolate (anything) waiting for dessert I’ll be sure to clean my plate!

  4. I have some Omaha steaks that we received as a Christmas gift and this post is a message to me reminding me to get the steaks out of the freezer and on to the plate– with mustard of course! Thanks, Barb!

  5. My husband wouldn’t/couldn’t eat a steak or piece of beef without hot English mustard. it’s a bit hot for me but I love Maille dijon. This meal is nothing less than perfect.

    Might be an aphrodisiac but it’s definitely orgasmic. 🙂

Leave a Reply

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.