Filet Mignon with Horseradish Dijon Sauce and 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

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.

Course Beef, Vegetables

Cuisine American

Keyword cheddar mashed potatoes, filet of beef

Prep Time 15

Cook Time 30

Total Time 45

Servings servings

Calories 741kcal

Author Creative Culinary

Ingredients

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

Instructions

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