Get $60 in Omaha Steaks Cash

Your $60 in Omaha Steaks Cash will arrive in 3 E-Reward Card codes in the amounts of $30, $20 and $10 for each $79 shipment you send, up to a maximum of 3 per household. Your first E-Reward Card code will be emailed to you 48 hours after the order ships.

Use them on your next three orders!

*Savings shown over aggregated single item base price. Omaha Steaks Gift Cards, E-Gift Cards, Wine, Gift Baskets, Grills and Live Lobsters do not count toward the $79 minimum order requirement for the earned reward card. You will receive your Omaha Steaks Cash in three E-Reward Card codes in the amounts of $30, $20 and $10 for each $79 shipment you send when ordering up to a maximum of 3 per household. Your first $30 E-Reward Card code will be emailed to you 48 hours after your order ships, your $20 E-Reward Card code will be emailed to you 7/1/2018 and your $10 E-Reward card code will be emailed to you 10/1/2018. Your Omaha Steaks $30 E-Reward Card, $20 E-Reward Card and $10 E-Reward Card are a one-time use codes and may each be used on one customer transaction of $79 or more during the valid redemption dates. The codes must be provided at checkout to apply your discount and any remaining balance will be forfeited. You may only use one E-Reward Card code per customer transaction per day. Your codes may not be used to purchase Omaha Steaks Gift Cards, E-Gift Cards or wine. Reward cards may not be used on any order that also redeems Steaklover Rewards points. The codes may not be applied to previous sales, have no cash value, are non-transferable and will not be replaced if lost or stolen. The codes can be redeemed online or by phone and at Omaha Steaks retail locations during the valid redemption dates. The E-Reward Card codes are void if altered, defaced, copied, transferred or sold through any auction. Omaha Steaks reserves the right to change these terms at any time and without notice. The $30 E-Reward Card Code is valid 4/25/18-6/30/18. The $20 E-Reward Card Code is valid 7/1/18-9/30/18. The $10 E-Reward Card Code is valid 10/1/18-12/31/18. Omaha Steaks Gift Cards, E-Gift Cards, Wine, Gift Baskets, Grills and Live Lobsters do not count toward the $79 minimum order requirement for the earned reward card. Limit of 2 on selected items at these exclusive prices. Other restrictions may apply. Offer valid until 11:59pm CST on 4/30/18.

Grilled Beef Tenderloin with Celeriac Remoulade and Garlic Oven Fries

Recipe Categories: All Recipes | Roasts | Tenderloin Roast

Find Recipes on Our Steak Time App

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

Chateaubriand

1 (2 lb.) roast | serves 4

Quick View

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

To prepare the remoulade, combine the heavy cream, lemon juice, and mustard in a large mixing bowl, and season with salt and white pepper.
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.
Preheat the oven to 400°F.
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.
After the potatoes have roasted for about 15 minutes, rub or brush the tenderloin with olive oil and season with salt.
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.
Remove from the oven, cover loosely with aluminum foil, and let rest for 10 minutes.
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.
Transfer the potatoes to a large serving bowl and drizzle the garlic and butter over them.
Season generously with salt and pepper, and toss to combine. Keep warm until ready to serve.
Slice the tenderloin and serve with the fries and remoulade.