Name: Pan Roasted Beef Tenderloin Medallions with Tomato Relish and Horseradish Cream Recipe
Prep time: 10 min
Cook time: 16 min
Total time: 26 min
Cuisine: American
Ingredients: 4 beef tenderloin medallions (8 ounces each); ½ tablespoon olive oil; 1 teaspoon sea salt (flaky); 1 teaspoon black pepper (freshly cracked); ¼ teaspoon cayenne pepper; 2 tablespoons butter; 4 cloves garlic (crushed); ½ red onion (chopped); 2 serrano chilies (seeded and chopped); 1 cup grape tomatoes (medley, halved); 1 teaspoon white wine vinegar; 2 tablespoons fresh basil (chopped); ½ cup sour cream; 1 teaspoon garlic (minced); 1 tablespoon horseradish

Jump to Recipe· 3.9 from 68 reviews

If you’re looking to wow your friends or simply treat yourself to a truly special meal, this Pan Roasted Beef Tenderloin Medallions with Tomato Relish and Horseradish Cream Recipe is an absolute showstopper. Tender, juicy beef medallions paired with a vibrant tomato relish and a zingy horseradish cream come together in perfect harmony. This dish strikes a gorgeous balance between rich, savory flavors and fresh, bright accents that make every bite feel decadent and satisfying. Whether for a quiet dinner or a festive occasion, this recipe will quickly become a favorite in your culinary repertoire.

Ingredients You’ll Need

The image shows fresh ingredients neatly arranged on a white marbled surface. In the lower left corner, there is a white rectangular plate holding several thick, red pieces of raw beef with visible marbling. Above the beef, a square white bowl contains finely chopped red onions. To the right, a round white bowl holds smooth, white sour cream. A small square white bowl with a light yellow paste sits above this bowl. Two fresh green chili peppers lie horizontally near the center. A white square bowl filled with colorful cherry tomatoes, including red, yellow, and purple, is nearby. A small stick of butter wrapped in golden paper is placed between the chili peppers and tomatoes. Below these, a square white bowl contains peeled garlic cloves. Near the garlic, a small round white bowl holds a golden liquid, likely oil. Three tiny wooden bowls filled with coarse salt, ground black pepper, and a reddish brown spice are aligned on the right side. Additionally, a small spoon with minced garlic is placed next to the chopped onions with a small portion of the minced garlic visible on it. Everything is well-lit with soft, natural light, and the photo has a clean, fresh look. photo taken with an iphone --ar 4:5 --v 7

One of the joys of this recipe is how straightforward and focused the ingredients list is. Each component plays an essential role, bringing in a unique texture or flavor that makes the dish shine. From the simple beef medallions to the punchy serrano chilies and fragrant basil, everything works together to create a beautifully balanced plate.

4 beef tenderloin medallions (8 ounces each): Choose top-quality cuts for tenderness and flavor.
½ Tablespoon olive oil: Helps achieve a perfect, golden sear on the medallions.
1 teaspoon sea salt (flaky): Enhances all the natural flavors of the beef and vegetables.
1 teaspoon black pepper (freshly cracked): Adds warmth and slight bite to the steak seasoning.
¼ teaspoon cayenne pepper: Brings a subtle heat that deepens the beef’s flavor without overpowering it.
2 tablespoons butter: Provides richness and a luscious finish when basting the medallions.
4 cloves garlic (crushed): Infuses the steak and butter with irresistible aroma and flavor.
½ red onion (chopped): Adds sweetness and texture to the tomato relish.
2 serrano chilies (seeded and chopped): Offers a fresh, vibrant spice to the relish.
1 cup grape tomatoes (medley, halved): Juicy and colorful tomatoes bring freshness and natural acidity.
1 teaspoon white wine vinegar: Balances the sweetness of the tomatoes with tang.
2 tablespoons basil (freshly chopped): Brightens the relish with herbal notes and beautiful green color.
½ cup sour cream: Adds creaminess and coolness to contrast the spicy relish.
1 teaspoon garlic (minced): Enhances the punchy horseradish cream with garlic depth.
1 tablespoon horseradish: Delivers the signature bite and zest in the horseradish cream.

How to Make Pan Roasted Beef Tenderloin Medallions with Tomato Relish and Horseradish Cream Recipe

A black pan filled with a colorful mixture of lightly cooked vegetables, showing chunks of orange and yellow tomatoes, small pieces of red onion, and bits of green pepper, all mingling in a slightly watery, shiny sauce. The pan sits on a white marbled surface, with a green and white striped cloth in the upper left corner and several small yellow, red, and brown tomatoes scattered on the bottom right. The pan's handle, silver with visible screws, extends toward the lower left side of the image. Photo taken with an iphone --ar 4:5 --v 7

Step 1: Prepare the Medallions

Start by seasoning both sides of your beef medallions generously with flaky sea salt and freshly cracked black pepper. Then, gently tie each steak with cooking twine to maintain their medallion shape while cooking. This step helps the medallions cook evenly, giving you that perfect round presentation that’s so elegant. Let the steaks come to room temperature for about 30 to 45 minutes, allowing the salt to gently penetrate the meat. Just before cooking, sprinkle a light dusting of cayenne pepper to give the beef a subtle smoky heat.

Step 2: Preheat Your Cookware

While your medallions rest, get your cooking stations ready. Preheat a cast iron skillet over medium-high heat; this will be where you sear the meat to get that gorgeous crust. Also, preheat your oven to 250 degrees Fahrenheit and have a second skillet warm on medium heat for the tomato relish later. Proper preheating ensures a perfect sear and a controlled oven finish for your beef.

Step 3: Cook the Medallions

Add olive oil to the hot cast iron skillet and place the medallions in carefully. Sear them for about 3 minutes on one side until a rich, caramelized crust forms. Flip the steaks, add the butter and crushed garlic to the pan, and continue cooking for another 3 minutes, spooning the melted butter over the medallions as they cook. This basting step is pure magic for flavor and moisture. Once beautifully seared, remove the medallions from the skillet, place the garlic cloves on top for extra aroma, and transfer into the oven to cook through. Depending on your preferred doneness, cook for 8 to 10 minutes for medium-rare or 10 to 11 minutes for medium. This slow finish keeps the beef tender and juicy.

Step 4: Prepare the Tomato Relish

While the steaks are finishing in the oven, move on to the fresh tomato relish. Add chopped red onion, serrano chilies, and halved grape tomatoes to a food processor. Pulse 2 to 3 times, just enough to break down the vegetables but still keep some texture. Transfer this mixture to a saucepan with white wine vinegar and simmer for 5 minutes on medium-low heat. This softens the flavors and melds them beautifully. Once done, stir in the freshly chopped basil and set aside to cool slightly.

Step 5: Whisk Together the Horseradish Cream

In a small bowl, combine sour cream, minced garlic, and horseradish. Whisk these together until smooth and creamy. This fresh, tangy horseradish cream provides a bright, cooling contrast to the rich beef and spicy relish, rounding out the dish with a creamy punch.

How to Serve Pan Roasted Beef Tenderloin Medallions with Tomato Relish and Horseradish Cream Recipe

Garnishes

A handful of fresh basil leaves or a sprinkle of finely chopped parsley work beautifully as simple garnishes that enhance the dish’s color and aroma. You can also add a drizzle of high-quality olive oil over the plated medallions for a touch of luxe gloss and flavor complexity.

Side Dishes

This recipe pairs deliciously with light, fresh sides such as roasted asparagus or garlic sautéed green beans. Creamy mashed potatoes or a buttery risotto are also perfect companions, soaking up the luscious tomato relish and horseradish cream. For a lighter option, try a crisp mixed green salad with a lemon vinaigrette to contrast the hearty beef.

Creative Ways to Present

For a stunning presentation, spread the tomato relish on each plate as a base and place the medallion right on top. Then, dollop or pipe the horseradish cream elegantly around or over the steak. For dinner parties, consider serving each medallion individually with a side ramekin of horseradish cream to let guests customize their bites. The colorful contrast between the ruby tomatoes, pale cream, and rich beef never fails to impress.

Make Ahead and Storage

Storing Leftovers

If you have any leftover medallions or tomato relish, store them separately in airtight containers in the refrigerator. The beef keeps well for up to 2 days, and the relish maintains its fresh flavor for about 3 days. Keep the horseradish cream refrigerated as well but consume within 2 days for best taste.

Freezing

While the beef is best enjoyed fresh, you can freeze cooked medallions wrapped tightly in foil and then placed in an airtight freezer bag for up to one month. Tomato relish freezes fairly well and can be stored in a freezer-safe container for up to 2 months. However, horseradish cream does not freeze well due to its creamy base and is better made fresh when ready to serve.

Reheating

Reheat leftover medallions gently in a low oven (about 275 degrees Fahrenheit) to avoid drying them out, checking frequently until warmed through. Reheat the tomato relish in a saucepan over low heat until just heated, stirring often. Serve the horseradish cream cold and fresh for optimal taste and texture.

FAQs

Can I use a different cut of beef for this recipe?

You absolutely can, though beef tenderloin medallions are prized for their tenderness and quick cooking time. Cuts like filet mignon or sirloin medallions could work but adjust cooking times accordingly to avoid over or undercooking.

How spicy is the tomato relish?

The serrano chilies add a mild to moderate heat level that complements the other flavors but doesn’t overwhelm. You can reduce the amount or remove the seeds for a milder relish or add extra if you like more kick.

Is there a substitute for horseradish in the cream?

If you’re not a fan of horseradish, a bit of Dijon mustard or wasabi could be interesting alternatives, offering similar sharpness but with different flavor profiles.

Can I prepare any components ahead of time?

Yes! The tomato relish can be made a day ahead to let flavors meld nicely. The horseradish cream also keeps well refrigerated for up to 2 days. The medallions are best cooked fresh, but prepping them with seasoning before cooking is fine.

What’s the best way to check the doneness of the beef medallions?

Using a meat thermometer is your best bet. For medium-rare, remove from the oven when the internal temperature reaches about 130–135°F; for medium, target 140–145°F. Let the meat rest a few minutes before serving.

Final Thoughts

This Pan Roasted Beef Tenderloin Medallions with Tomato Relish and Horseradish Cream Recipe is one of those dishes that feels both special and surprisingly accessible to prepare. The combination of juicy medallions, zesty relish, and cooling cream is truly delectable. I encourage you to give it a try—you’ll be delighted by how effortlessly it elevates any dinner into a memorable experience. Trust me, your taste buds will thank you!