Beef Medallions with Mustard Sauce & Roasted Potatoes

There are some meals that instantly feel like “restaurant night” even when you make them at home.
Beef medallions with mustard sauce and roasted potatoes is one of those dishes—a plate that looks elegant and tastes luxurious, yet is built from simple, everyday ingredients.

Imagine tender pieces of beef, seared until they’re deeply browned on the outside and perfectly juicy inside, nestled in a velvety mustard pan sauce that’s rich with onion, butter, and a hint of cream. Alongside them are golden roasted potatoes: crisp on the edges, fluffy in the center, and infused with garlic and herbs.

This recipe brings classic bistro flavors to your kitchen without requiring complicated techniques. The roasted potatoes bake quietly in the oven while you focus on searing the beef and building that incredible sauce in the same pan. It’s the kind of meal that works just as well for a Saturday date night as it does for a Sunday family dinner.

Core Ingredients for Making the Recipe

To prepare these comforting beef medallions with mustard sauce and roasted potatoes, you’ll need just a few key components: quality beef, good potatoes, and a handful of pantry staples that transform into layers of flavor.

For the Beef Medallions

600 g beef or veal medallions
(about 4–6 medallions, depending on size)
1 teaspoon salt (or to taste)
½ teaspoon freshly ground black pepper
1 tablespoon oil (from the 2 tablespoons listed)
20 g butter (about 1½ tablespoons – you’ll use this between meat and sauce)

For the Mustard Sauce

Remaining 1 tablespoon oil
Remaining butter from the 20 g (or an extra teaspoon if needed)
1 finely chopped onion (about 100 g)
2 cloves garlic, minced (optional but highly recommended)
100 ml dry white wine or beef stock (for deglazing)
200 ml beef or veal stock
150 ml heavy cream or cooking cream
2 tablespoons Dijon mustard
1 tablespoon whole-grain mustard (for texture and gentle bite)
1 teaspoon Worcestershire sauce (optional, for depth)
½ teaspoon dried thyme or 1 teaspoon fresh thyme leaves
Salt and freshly ground black pepper, to taste
A squeeze of lemon juice or 1 teaspoon white wine vinegar (to brighten the sauce)

For the Roasted Potatoes

600 g potatoes
(waxy or all-purpose varieties work well—Yukon Gold, Charlotte, etc.)
2 tablespoons olive oil (you can borrow from the total oil amount and add a little more if needed)
1 teaspoon salt
½ teaspoon freshly ground black pepper
1 teaspoon garlic powder or 2 cloves fresh garlic, minced
1 teaspoon dried rosemary or thyme (or 1 tablespoon fresh herbs, chopped)
Optional: ½ teaspoon smoked paprika for a subtle smoky note

For Serving & Garnish

Fresh parsley or chives, finely chopped
Extra whole-grain mustard at the table
Lemon wedges (optional)

Step-by-Step

Guide to Making the Recipe

This dish comes together in three main stages: roasting the potatoes, searing the beef, and building the mustard sauce. The goal is to time everything so the beef can rest while the sauce finishes and the potatoes emerge crisp and hot from the oven.

1. Prepare and Roast the Potatoes

Preheat the oven
- Set your oven to 400°F (200°C).
- Line a baking tray with parchment paper or lightly oil it to prevent sticking.
Cut the potatoes
- Wash and peel the potatoes if you prefer them without skin (leaving the skin on adds texture and nutrients).
- Cut them into even chunks—about 2–3 cm (1 inch) pieces. Keeping them uniform helps them cook evenly.
Season the potatoes
- In a large bowl, toss the potato pieces with:
  - Olive oil
  - Salt and pepper
  - Garlic powder or minced garlic
  - Rosemary or thyme
  - Smoked paprika, if using
- Make sure every piece is coated in oil and seasoning—this is what creates that crispy exterior.
Roast
- Spread the potatoes in a single layer on the baking tray. Don’t overcrowd; if they’re piled on top of each other, they’ll steam instead of crisp.
- Roast for 30–40 minutes, turning once halfway through.
- They’re done when they’re deeply golden on the edges and tender in the center when pierced with a fork.
- Leave them in the warm oven (heat off) while you finish the sauce and beef, if needed.

2. Prepare the Beef Medallions

While the potatoes roast, you’ll focus on the meat.

Bring the meat to room temperature
- Take the beef medallions out of the fridge about 20–30 minutes before cooking.
- This helps them cook more evenly and sear properly.
Season well
- Pat the medallions dry with paper towels—moisture on the surface can prevent browning.
- Season both sides generously with salt and freshly ground black pepper.
Heat the pan
- Choose a large, heavy-bottomed skillet or frying pan (cast iron is ideal).
- Add 1 tablespoon oil and heat over medium-high until the oil is shimmering but not smoking.
Sear the beef
- Place the medallions in the hot pan without crowding. If necessary, work in batches.
- Sear for about 2–3 minutes on each side for medium-rare, depending on thickness.
- Avoid moving them around too much—let them sit so they can develop a good crust.
Add butter and baste (optional but delicious)
- During the last minute of cooking, add a small knob of butter (from the 20 g) to the pan.
- Tilt the pan slightly and spoon the melted, foaming butter over the top of the medallions to enrich the flavor.
Check doneness
- For more precision, use a meat thermometer:
  - 130°F (54°C) for medium-rare
  - 140°F (60°C) for medium
- Keep in mind the medallions will continue to cook slightly as they rest.
Rest the meat
- Transfer the seared medallions to a warm plate.
- Tent loosely with foil and let them rest for 5–10 minutes.
- Resting allows the juices to redistribute, keeping the meat tender and juicy.

Don’t wash the pan—those browned bits stuck to the bottom are packed with flavor and will form the base of your mustard sauce.

3. Build the Mustard Sauce

Soften the onion
- In the same pan you used for the beef, lower the heat to medium.
- Add the remaining butter and the finely chopped onion.
- If the pan looks very dry, dribble in a tiny bit more oil.
- Cook, stirring often, for 5–7 minutes, until the onion becomes soft and translucent, picking up the browned bits from the pan as it cooks.
Add garlic and herbs
- Stir in the minced garlic and thyme and cook for another 30–60 seconds, just until fragrant.
- Be careful not to burn the garlic—it turns bitter quickly.
Deglaze with wine or stock
- Pour in the white wine (or a splash of stock if you’re avoiding alcohol).
- As it simmers, use a wooden spoon to scrape up all the browned bits from the bottom of the pan.
- Let it reduce by about half—this concentrates the flavor and cooks off the alcohol.
Add stock and simmer
- Pour in the beef or veal stock.
- Bring to a gentle simmer and cook for 5–7 minutes, allowing the liquid to reduce slightly and flavors to deepen.
Stir in mustard and cream
- Lower the heat to medium-low.
- Whisk in the Dijon mustard and whole-grain mustard until the sauce is smooth and well combined.
- Slowly pour in the cream while stirring.
- At this point, the sauce should start to look silky and lightly thickened.
Season and balance
- Taste the sauce and add salt and pepper as needed.
- Add Worcestershire sauce if using for extra savory depth.
- If the sauce feels heavy or one-dimensional, finish it with a squeeze of lemon juice or a teaspoon of white wine vinegar.
  - This little touch of acidity brightens the flavors and keeps the sauce from tasting flat.
Return the beef to the pan (optional)
- If you’d like the medallions warmed through and lightly coated in sauce, return them (and any resting juices from the plate) to the pan for the final minute or two.
- Spoon sauce over the medallions and keep the heat low so you don’t overcook them.

The result is a glossy, golden-brown sauce infused with onion, mustard, and the rich flavors from the seared beef.

Flavor Variations and Creative Twists

One of the best things about this dish is its versatility. Once you’ve mastered the base recipe, you can play with different herbs, types of mustard, and additional ingredients to make the dish your own.

1. Creamy Dijon & Herbs

For an extra-herby, aromatic sauce:

Add fresh tarragon or parsley at the very end.
Swap thyme for Herbes de Provence for a more floral, French countryside vibe.
Use only smooth Dijon mustard for a more refined texture.

2. Grainy Mustard & Cognac

For a bistro-style twist:

Replace the white wine with cognac or brandy when deglazing (carefully, off the flame, to avoid flare-ups).
Use a mix of Dijon and old-style whole-grain mustard.
Finish with extra butter instead of cream if you prefer a slightly lighter but glossy sauce.

3. Mushroom Mustard Sauce

To add earthy depth and extra volume to the sauce:

After removing the beef, sauté 150–200 g sliced mushrooms (button, cremini, or wild) in the pan with a little extra butter.
Cook until they release their moisture and become golden and slightly crisp at the edges.
Add onions, garlic, and proceed with the sauce as usual.

4. Honey-Mustard Variation

For a slightly sweeter, more family-friendly version:

Stir 1–2 teaspoons honey into the sauce along with the mustard.
This pairs especially well with roasted root vegetables (parsnips, carrots) added to the potato tray.

5. Herb-Roasted Potatoes Mix

Upgrade the potatoes with more variety:

Toss potato chunks with carrot slices, parsnip wedges, or sweet potato cubes.
Add fresh rosemary sprigs and whole garlic cloves to the tray for extra aroma.

How to Serve

Beef medallions with mustard sauce and roasted potatoes make a complete, satisfying meal, but the right presentation and small extras can take it from “nice dinner” to “wow.”

Plate the potatoes
- Spoon a portion of roasted potatoes onto each plate as a base. Their crisp edges soak up any sauce that trickles down from the meat.
Arrange the medallions
- Place one or two beef medallions on top or alongside the potatoes, depending on their size and your plating style.
Spoon on the sauce
- Generously ladle mustard sauce over the medallions, letting it partially pool around the potatoes.
- Reserve a little extra sauce in a small jug and place it on the table—people often want more.
Add color and freshness
- Sprinkle chopped fresh parsley or chives over the top.
- Add a lemon wedge to each plate for those who enjoy a bright squeeze of citrus over the meat or potatoes.
Optional sides
- Lightly steamed or sautéed green beans
- Roasted Brussels sprouts
- A crisp green salad with vinaigrette

The contrast of tender meat, creamy tangy sauce, and crispy potatoes makes each bite feel complete and balanced.

Tips & Variations

Choose the Right Cut

Medallions are often cut from tenderloin or sirloin—both are great choices.
For veal, look for high-quality veal tenderloin medallions and cook them quickly to keep them tender.

Don’t Overcook the Beef

Aim for medium-rare to medium for maximum tenderness.
If you prefer your meat more done, cook gently and rely on the moisture of the sauce to avoid dryness.

Patience with the Potatoes

Give the potatoes enough space on the tray. Crowding leads to steaming, not crisping.
Turn them once halfway for even browning; more stirring than that can break them apart.

Adjusting the Sauce Thickness

If the sauce is too thin, let it simmer uncovered a bit longer until it reduces to your preferred consistency.
If it becomes too thick, stir in a splash of stock or cream.

Making Ahead

You can parboil the potatoes for 5–7 minutes earlier in the day, then cool and roast before serving for extra crispness.
The mustard sauce can be prepared in advance and gently reheated, though it’s best made fresh after searing the meat so you can use the pan drippings.

Final Thoughts

Beef Medallions with Mustard Sauce & Roasted Potatoes is the kind of recipe that proves “special occasion” doesn’t have to mean “complicated.” With just 600 g of beef or veal medallions, a few potatoes, some onion, butter, oil, and a handful of pantry staples, you can create a plate that feels worthy of a cozy restaurant—yet is entirely manageable in a home kitchen.

The golden roasted potatoes bring familiar comfort, while the mustard sauce gives the dish its personality: tangy, creamy, and full of savory depth. Every element is straightforward, but when you put them together—tender beef, rich sauce, crisp potatoes—you get a meal that feels much greater than the sum of its parts.

Whether you’re cooking for guests, planning a romantic dinner, or simply treating yourself to something special, this dish is one you’ll return to whenever you want something both impressive and deeply satisfying.

FAQ

Can I use another cut of beef instead of medallions?
Yes. Sirloin steak, rump steak, or even thick-cut strip steak can be cut into medallion-style pieces. Just be sure to slice them evenly so they cook at the same rate. Tougher cuts like stew meat are not ideal for this quick, pan-seared method.

Can I skip the wine in the sauce?
Absolutely. If you prefer not to cook with alcohol, simply deglaze the pan with extra beef stock. You may want to add a touch more acidity later (lemon juice or vinegar) to mimic the brightness wine brings.

Can I make this recipe dairy-free?
Yes, with a few adjustments:

Replace butter with a neutral oil or dairy-free margarine.
Use a plant-based cream (such as oat or soy cooking cream) instead of heavy cream.
The flavor will be slightly different but still rich and delicious.

How do I reheat leftovers?
Store leftover beef and potatoes in separate airtight containers in the fridge for up to 3 days. Reheat gently:

Beef and sauce: in a pan over low heat, adding a splash of stock or water if needed.
Potatoes: in the oven or air fryer to re-crisp them, rather than in the microwave.

Can I freeze the mustard sauce?
Cream-based sauces can separate slightly after freezing, but they usually come back together with gentle reheating and whisking. If you want to freeze it, let it cool completely, store it in a freezer-safe container for up to 1–2 months, and reheat gently, whisking well.

What vegetables go best with this dish?
Green beans, asparagus, broccoli, or a simple side salad all complement the richness of the beef and mustard sauce. Roasted carrots or Brussels sprouts can also share the oven with the potatoes for an easy, all-in-one tray.