Steak Medallions with Potatoes: A Flavorful Beef Recipe

Why Steak Medallions with Potatoes?

Imagine sizzling steak medallions, seared to juicy perfection, resting atop tender, golden potatoes infused with fragrant herbs. This comforting pairing is more than just a meal; it’s a celebration of rich flavors and satisfying textures. Steak medallions with potatoes offer a quick yet indulgent dish perfect for both weeknight dinners and special occasions. The melding of the earthy potatoes with the savory, seasoned beef creates an aroma that fills your kitchen — enticing and warm. Whether you‘re cooking for family or friends, this recipe brings a gourmet touch in under 20 minutes.

Health Benefits & Nutrition

Beyond flavor, steak medallions with potatoes contribute valuable nutrients. Beef is an excellent source of high-quality protein, essential for muscle repair and immune function. It’s rich in iron, particularly heme iron, which is easily absorbed and supports healthy blood cells. Potatoes, meanwhile, provide complex carbohydrates for steady energy, along with vitamin C and dietary fiber, aiding digestion. Research from the National Institutes of Health indicates that lean beef in moderation is safe and can complement balanced diets. However, individuals with certain conditions, such as gout or high cholesterol, should moderate intake due to purine content and saturated fats. For those with allergies or sensitivities, note that horseradish cream (optional) may trigger reactions in sensitive individuals.

Ingredients & Preparation

Recipe Card

Prep Time	10 minutes
Total Time	16 minutes
Servings	4
Calories per Serving	844
Diet Tags	Gluten-Free, High-Protein

Full Ingredient List

• 1½ pounds bite-size potatoes
• Kosher salt, to taste
• 2 tablespoons olive oil
• 6 tablespoons salted butter, divided
• 1½ pounds 1-inch thick filet steaks, cut into 2-inch medallions
• 2 tablespoons Montreal steak seasoning
• 2 tablespoons minced garlic
• 1 teaspoon minced fresh thyme
• 1 teaspoon minced fresh oregano
• 1 large yellow onion, thinly sliced
• ¼ cup white wine
• Chopped fresh parsley, for garnish
• Flaky sea salt, for garnish
• ½ cup bottled horseradish cream (optional)

Equipment Needed

• Large, high-sided skillet or pot for potatoes
• Heavy-bottomed skillet for searing steak
• Cooking utensils (spatula, tongs)
• Knife and cutting board
• Measuring spoons and cups
• Serving platter

Tips for Choosing Quality Ingredients

• Steak: Opt for fresh filet mignon with bright red color and fine marbling for tender, juicy medallions.
• Potatoes: Choose waxy varieties like Yukon Gold or baby potatoes, which hold their shape well after boiling.
• Herbs: Fresh thyme and oregano elevate the aroma—avoid dried herbs to retain brightness.
• Butter & Oil: Use high-quality, unsalted butter and extra virgin olive oil for richer flavor profiles.

Step-by-Step Instructions

Step 1: Boil Potatoes (12 minutes)

Place the bite-size potatoes in a large pot and cover with cold water. Add a generous pinch of kosher salt. Bring to a boil over high heat, then reduce to medium and cook until tender when pierced with a fork, about 12 minutes. Drain well.

Step 2: Sear Steak Medallions (6 minutes)

While potatoes boil, heat 2 tablespoons of olive oil and 2 tablespoons of butter in a heavy skillet over medium-high heat until shimmering. Pat the steak medallions dry, then season generously with Montreal steak seasoning. Add them to the skillet in a single layer. Sear each side for 2 to 3 minutes to reach medium-rare doneness. Remove steaks to a plate and tent with foil to rest.

Step 3: Cook Onion Herb Mixture (8 minutes)

Without wiping the skillet, lower heat to medium. Add minced garlic, fresh thyme, oregano, and thinly sliced onion. Stir and cook, scraping up browned bits, until onions turn golden, about 6 to 8 minutes. Pour in ¼ cup white wine and let it reduce for 1 minute. Stir in remaining 4 tablespoons of butter until melted and silky.

Step 4: Assemble and Serve

Spread the drained potatoes on a serving platter. Gently press them with the bottom of a glass to lightly crush, then sprinkle with kosher salt. Spoon the onion and herb mixture evenly over the potatoes. Arrange the rested steak medallions atop the onions. Garnish with chopped fresh parsley and flaky sea salt. Serve with horseradish cream on the side, if desired.

Variations & Substitutions

• Steak Cuts: Substitute filet medallions with sirloin or ribeye steak medallions for a bolder beef flavor. Adjust cooking times accordingly to avoid overcooking.
• Potatoes: Swap potatoes for sweet potatoes or fingerlings for a sweeter or nuttier profile. Roasting them post-boil adds crispiness.
• Herbs: Replace thyme and oregano with rosemary and sage for an earthier aroma that pairs wonderfully with beef.
• Wine: Use dry sherry or beef broth in place of white wine to keep it alcohol-free without sacrificing depth.
• Horseradish Cream: For a tangier punch, mix homemade horseradish with sour cream and a squeeze of lemon juice.

Storage & Shelf Life

Store leftover steak medallions and potatoes in an airtight container in the refrigerator for up to 3 days. Reheat gently in a skillet over medium heat to maintain juiciness and texture.

Both steak and potatoes freeze well. Arrange cooled medallions and potatoes separately on a baking sheet and freeze until firm. Transfer to freezer-safe containers or bags for up to 3 months. Thaw overnight in the fridge before reheating.

Look out for signs of spoilage such as sour smells, slimy textures, or discoloration, which indicate the dish should be discarded.

Pro Tips

• Rest Your Meat: Allow steak medallions to rest 5 minutes before serving. This locks in juices, keeping meat tender.
• Season Generously: Don’t skimp on Montreal steak seasoning—it creates a flavorful crust that contrasts beautifully with soft potatoes.
• Crush Potatoes Gently: Press potatoes with a glass lightly to release fluffy interior without turning them mushy.
• Scrape the Fond: When sautéing onions, deglaze the pan with wine to lift caramelized bits for a rich sauce.
• Use Fresh Herbs: Fresh thyme and oregano add vibrant notes; dried herbs won’t replicate the same depth.

When is the best time to eat Steak Medallions with Potatoes?

Steak medallions with potatoes make an excellent dinner option, especially when you want a hearty yet elegant meal. They’re perfect for weekends, dinner parties, or any time you crave a satisfying comfort food that’s quick to prepare. This dish also works well for festive occasions or date nights when you want a special homemade touch.

Can I make this recipe ahead of time?

You can prep the potatoes and onions ahead and refrigerate them separately. Sear the steak medallions fresh before serving to ensure optimal texture and juiciness. Avoid assembling well in advance as potatoes can become soggy.

What temperature should steak medallions be cooked to?

Medium rare is ideal for tender filet medallions, achieved by cooking 2 to 3 minutes per side over medium-high heat. Use a meat thermometer to target 130–135°F (54–57°C) internal temperature. Adjust time slightly for other doneness preferences.

Can I substitute other seasonings for Montreal steak seasoning?

Yes, a custom blend of black pepper, garlic powder, onion powder, paprika, and salt can replace Montreal seasoning. You can find more ideas in our post on Best spices for beef.

Is horseradish cream necessary?

Horseradish cream is optional but adds a tangy, creamy contrast that brightens the rich flavors. It complements the beef and potatoes perfectly but can be omitted or replaced with Dijon mustard if preferred.

How can I make the potatoes crispier?

After boiling, you can transfer the potatoes to a baking sheet, drizzle with olive oil, and roast at 425°F (220°C) for 15-20 minutes until golden and crispy. This adds texture contrast to the creamy interior.

Is this dish gluten-free?

Yes, this steak medallions with potatoes recipe is naturally gluten-free, assuming the seasoning and horseradish cream do not contain gluten additives. Always check labels to be sure.

More Recipes You Will Love

If you enjoy this hearty beef and potato combination, you might also like exploring other flavorful beef recipes. Try a spicy yet aromatic Beef coconut curry for a rich twist on traditional tastes. Additionally, experimenting with different spice blends can elevate your beef dishes—our guide on the Best spices for beef is a handy resource. These recipes add exciting new dimensions to your dinner table.

Conclusion

Steak medallions with potatoes bring together the best of rustic comfort and refined flavor. The juicy beef paired with buttery, tender potatoes creates a dish that‘s both satisfying and elegant. Preparing this recipe is straightforward yet impressive, perfect for sharing with loved ones. We’d love to hear how your version turns out—please share your thoughts, rate the recipe, or leave a comment to keep the conversation going. Enjoy crafting this savory classic in your kitchen!