Tender Beef Tenderloin in Dark Red Wine Sauce with Velvety Mashed Potatoes

Taste from the Kitchen
Nov 15, 2026

Making Beef Tenderloin with Red Wine Sauce: Here’s how to sear beef tenderloin sharply and gently roast it in the oven to a perfect pink. Accompanied by a rich red wine sauce and velvety mashed potatoes, this dish feels special, like dining at a restaurant.

Roasted vegetables, dry red wine, beef stock, and fresh thyme provide the sauce with its robust flavor. Cold butter adds a beautiful gloss at the end. The mashed potatoes complete the dish with a creamy finish.


INGREDIENTS FOR 4 SERVINGS

For the Beef Tenderloin and Red Wine Sauce:
800 g (28.2 oz) beef tenderloin
2 onions
1 carrot
100 g (3.5 oz) celeriac
3 garlic cloves
2 tbsp tomato paste
250 ml (8.5 fl oz) dry red wine
500 to 600 ml (17 to 20.3 fl oz) beef stock, as needed
4 sprigs of thyme
1 bay leaf
25 g (0.9 oz) cold butter
Oil for searing
Salt and black pepper

For the Mashed Potatoes:
1 kg (2.2 lb) starchy potatoes
80 g (2.8 oz) butter
150 ml (5.1 fl oz) whole milk
100 ml (3.4 fl oz) heavy cream
Salt


PREPARATION OF BEEF TENDERLOIN AND RED WINE SAUCE

1. Prepare the vegetables
Finely dice the onions. Cut the carrot and celeriac into small cubes. Finely chop the garlic.

2. Roast the vegetables
Heat some oil in a wide pot. Sauté the onions, carrot, and celeriac for about 10 minutes until they start to brown. Add the garlic and stir for a short time. Add the tomato paste and sauté briefly.

3. Deglaze with red wine
Add 250 ml (8.5 fl oz) of dry red wine. Scrape the browned bits from the bottom and let the wine reduce by about half uncovered.

4. Simmer the sauce
Add 500 to 600 ml (17 to 20.3 fl oz) of beef stock as needed. Add thyme and bay leaf and let it simmer gently without a lid for about 20 minutes over low heat.

5. Strain the sauce
Stir and pass through a fine sieve. Do not push the vegetables and herbs through. Set the strained sauce aside.

6. Prepare the beef tenderloin
Preheat the oven to 120 °C (248 °F) with top/bottom heat. Trim excess fat and silver skin from the beef tenderloin and cut it into 2 pieces crosswise. Pat dry and salt all sides.

7. Sear the meat and roast in the oven
Heat oil in a heavy pan or suitable pot. Sear the meat vigorously on all sides. Transfer to a baking dish and roast uncovered in the preheated oven for about 20 to 30 minutes.

The cooking time depends on the thickness of the pieces. For a pink center, remove the meat from the oven when it reaches an internal temperature of 54 to 56 °C (129 to 133 °F).

8. Reduce and finish the sauce
While the meat is in the oven, pour the strained sauce into a smaller, clean pot. Bring to a boil and reduce without a lid to the desired consistency. Season with salt and pepper.

Remove from heat and stir in 25 g (0.9 oz) of cold butter until melted. Do not let it boil vigorously afterward.

9. Let the meat rest
Loosely cover the finished meat with aluminum foil and let it rest for 5 to 10 minutes.


PREPARATION OF MASHED POTATOES

Prepare the potatoes concurrently with the meat and sauce.

1. Cook the potatoes
Peel the potatoes, cut into even pieces, and boil in salted water for about 20 minutes until soft.

2. Mash the potatoes
Drain, let steam briefly, and pass through a potato ricer. Incorporate 80 g (2.8 oz) of butter.

3. Whip until creamy
Warm the milk and cream together and gradually stir in until the mashed potatoes reach the desired consistency. Depending on the type of potatoes, not all the liquid may be needed. Season with salt and keep covered and warm.


PLATING

Distribute the mashed potatoes on the plates. Portion the rested beef tenderloin, arrange it on top, and spoon over the hot red wine sauce.

Enjoy your meal!