Steaklover Rewards - Join FREE and earn 2X the points on your first order.

Grilled Beef Tenderloin with Celeriac Remoulade and Garlic Oven Fries

33
Recipe categories:   Roasts  |  Tenderloin Roast
  • 1 hr
    Prep Time
  • 30 min
    Cook Time
  • 4
    Servings
Grilled Beef Tenderloin
This recipe for Grilled Beef Tenderloin with Celeriac Remoulade and Garlic Oven Fries puts the spotlight on Omaha Steaks Chateaubriand, Beef Tenderloin. The tenderloin is slow-roasted in the oven for maximum flavor and tenderness, while the fries are roasted crispy and drizzled with warm garlic butter. Serve both with the creamy Celeriac Remoulade made with heavy cream and Dijon mustard, and savor the myriad of flavors that will make this elegant dish a new favorite.
Featured Omaha Steaks Product:
1 (2 lb.) Chateaubriand 683WZB
Reg. $119.00  I  Now Only $74.99
See more choices
Ingredients
Celeriac Remoulade:
  • 1 cup heavy cream
  • 2 tablespoons freshly squeezed lemon juice
  • 1 tablespoon Dijon mustard
  • Salt and freshly ground white pepper to taste
  • 1 1/2 pounds celeriac, peeled and finely julienned (1/6 inch thick)
Garlic Oven Fries:
  • 2 pounds small russet potatoes, peeled and cut into 1/2-inch wedges
  • 2 tablespoons olive oil
  • 2 tablespoons butter (1/4 stick)
  • 3 cloves garlic, minced
  • Salt and freshly ground white pepper to taste
Beef Tenderloin:
  • 2 pounds Omaha Steaks Chateaubriand, Beef Tenderloin
  • 1 tablespoon olive oil
  • Salt to taste
  • 1/4 cup mixed peppercorn blend, crushed
Preparation
  1. To prepare the remoulade, combine the heavy cream, lemon juice, and mustard in a large mixing bowl, and season with salt and white pepper.
  2. Immediately add the julienned celery root to the dressing to prevent the celery from darkening, and toss well. Keep refrigerated and drain slightly before serving, if necessary.
  3. Preheat the oven to 400°F.
  4. Toss the potatoes with the olive oil, spread in a roasting pan, and roast for 45 to 50 minutes, tossing occasionally, until cooked through and golden brown.
  5. After the potatoes have roasted for about 15 minutes, rub or brush the tenderloin with olive oil and season with salt.
  6. Rub in all sides with the crushed peppercorns, pressing gently so they adhere. Place the tenderloin in a roasting pan and roast in the oven for about 30 to 35 minutes for medium-rare, about 5 minutes longer for medium, or to the desired doneness.
  7. Remove from the oven, cover loosely with aluminum foil, and let rest for 10 minutes.
  8. Just before the potatoes have finished roasting, melt the butter in a small sauté pan. Add the garlic and sauté over medium-low heat for 2 or 3 minutes, until it begins to soften. Set aside.
  9. Transfer the potatoes to a large serving bowl and drizzle the garlic and butter over them.
  10. Season generously with salt and pepper, and toss to combine. Keep warm until ready to serve.
  11. Slice the tenderloin and serve with the fries and remoulade.
Nutrition Facts
Calories1210
Total Fat80g
Saturated Fat36g
Cholesterol290mg
Sodium920mg
Carbohydrates68g
Fiber8g
Protein55g
Recommended items
Our kosher foods include New York Cheesecake. 1 (6 in.) New York Cheesecake 427WZB
Reg. $29.99  I  Now Only $13.99
Qty
Send To
Chehalem 3 Vineyard Pinot Noir Chehalem 3 Vineyard Pinot Noir 6025WZB
Now Only $34.99
Wine prices include shipping!
Qty
Send To
Landmark Overlook Chardonnay Landmark Overlook Chardonnay 6033WZB
Now Only $35.99
Wine prices include shipping!
Qty
Send To
Sign up for...
Omaha Steaks Emails
Be the first to learn about exclusive promotions, recipes,
new products, unique daily deals and so much more!
go
Quick View
Sign Up  and earn points

1 (12 oz. pkg.) Fire-Roasted Sea Scallops
Reg. $49.99 | Now Only $29.99
Shop
Monthly Special
Best Seller