The best holiday meals feel like traditions in the making – filled with the kind of flavors that bring people together and memories that last long after the plates are cleared. Picture carving into a tender, Dijon-rubbed prime rib, its edges golden and aromatic. On the side, mashed potatoes with a crisp, savory crust. It’s a meal that’s a little bit rustic, a little bit indulgent, and all the magic of the season on one plate. Follow this recipe for a holiday meal that’s sure to be a memorable one.
Why We Love This Prime Rib Recipe
This meal captures everything a holiday meal should be: comforting, elegant, and delicious. The prime rib roasts beautifully with a savory Dijon crust that locks in flavor, while the mashed potatoes get a cheesy, golden topping that’s impossible to resist. It’s a pairing that feels like a true holiday treat – one that guests will ask for year after year.
Tools You’ll Need Before You Start
- 2 Small Bowl
- 1 Medium Bowl
- 1 Large Cast-Iron Pan
- 1 Large Wire Rack-Lined Sheet Pan
- 1 Medium Cast-Iron Pan
- 1 Whisk
- Meat Thermometer
- Basting Brush
- Blender
How to Make Dijon-Rubbed Prime Rib With Cheddar Crumb Mashed Potatoes
Making a delicious prime rib is easier than ever with Omaha Steaks Boneless Heart of Prime Roast. Expertly prepared by master butchers and trimmed to perfection, this roast boasts beautiful marbling that delivers rich flavor, incredible tenderness, and juicy results every time. The velvety smooth Omaha Steaks Roasted Garlic Mashed Potatoes make for the perfect side.
1. “Spice The Halls” With Dijon Joy
The Dijon rub adds the right balance of tangy and aromatic depth, helping the crust lock in flavor while enhancing the richness of the roast. Combine whole-grain mustard, Worcestershire sauce, and olive oil in a small mixing bowl, whisk until well mixed and set aside.
2. Topping Tidings Begin Here
A crispy crumb coating adds the perfect contrast to creamy mashed potatoes, bringing texture, richness, and a golden, festive finish to every bite. Add finely blended buttery round crackers, unsalted butter, and black pepper to a medium bowl and mix until everything is well combined. Set aside until the mashed potatoes are ready.
3. The Roast of the Season
To cook the perfect prime rib, start by thawing your Omaha Steaks Boneless Heart of Prime Rib Roast in the refrigerator for 48 hours. In a small bowl, combine the kosher salt and cumin. Once thawed, pat dry with paper towels and season generously with dry seasoning mix. Let the roast sit at room temperature for about one hour.
While the prime rib comes to room temperature, preheat your oven to 250 degrees Fahrenheit. In a large cast-iron pan, heat grapeseed oil over medium-high. Sear all sides of the roast for about two minutes per side until golden brown.
Transfer the seared roast to a large wire rack-lined sheet pan. Brush the Dijon rub all over, and place in the oven. Cook roast until 10 degrees below the desired doneness via a meat thermometer. For medium-rare doneness, cook for about one hour and 15 minutes to one hour and 30 minutes. Refer to our helpful Omaha Steaks Roast Cooking Chart for different doneness temperatures.
Once done, remove the roast from the oven and increase the temperature to 400 degrees Fahrenheit for the potatoes. Let the roast rest for 15 to 20 minutes before slicing.
4. Say Cheese (and Pass the Potatoes)
Cheesy mashed potatoes topped with a crispy crumb strike the perfect balance of creamy comfort and golden crunch, making them an irresistible side dish that complements this holiday roast.
There’s no need to thaw your Omaha Steaks Garlic Mashed Potatoes – just remove the plastic wrap and microwave on high for three to four minutes. Stir, then microwave for an additional minute.
Transfer the potatoes to a medium cast-iron pan and stir in the cheddar cheese until fully combined. Sprinkle the crispy crumb evenly over the top. Bake in the oven for 15 minutes until the top is golden brown and bubbly. Serve hot with the prime rib.
Dijon-Rubbed Prime Rib With Cheddar Crumb Mashed Potatoes
Ingredients
Dijon Rub
- 2 tablespoons whole-grain mustard
- 1 tablespoon Worcestershire sauce
- 1 tablespoon olive oil
Crispy Crumb
- 30 oz. buttery round crackers, finely blended
- 3 tablespoons unsalted butter
- 1/2 teaspoon black pepper
Prime Rib
- 1 4 lb. Omaha Steaks Boneless Heart of Prime Rib Roast thawed
- Dijon rub
- 1 tablespoon + 2 teaspoons kosher salt
- 1 teaspoon cumin
- 4 tablespoons grapeseed oil
Cheesy Mashed Potatoes
- 2 12 oz. Omaha Steaks Roasted Garlic Mashed Potatoes
- Crispy crumb
- 3/4 cup sharp cheddar cheese
- 1 tablespoon Italian parsley, minced
Instructions
Dijon Rub
- Place all ingredients in a small bowl and whisk until fully incorporated.
Crispy Crumb
- Place all ingredients in a medium bowl and stir until well combined.
Prime Rib
- Thaw prime rib in the refrigerator for 48 hours until completely thawed.
- In a small bowl, mix the kosher salt and cumin.
- Remove the prime rib from the refrigerator, pat dry on all sides with paper towels, and season generously with dry seasoning mix. Let it come to room temperature for about 1 hour.
- Preheat oven to 250 degrees Fahrenheit.
- Add grapeseed oil to a large cast-iron pan and bring to medium-high heat.
- In the cast-iron pan, sear the roast on all sides until golden brown, about 2 minutes per side.
- Transfer the seared roast to a large wire rack-lined sheet pan. Brush the Dijon rub all over the roast.
- Cook the prime rib roast until internal temperature is 10 degrees below desired cooking doneness, about 1 hour 15 minutes to 1 hour 30 minutes for medium-rare doneness. Refer to the Omaha Steaks roast cooking chart for other levels of doneness.
- Preheat oven to 400 degrees Fahrenheit for the potatoes and let the roast rest for 15 to 20 minutes before slicing.
Cheesy Mashed Potatoes
- Do not thaw mashed potatoes. Remove the plastic wrap and microwave on high for 3 to 4 minutes.
- Stir and cook for an additional minute.
- Remove from the microwave and transfer potatoes into a medium cast-iron pan.
- Stir in the cheddar cheese until fully incorporated. Top evenly with crispy crumb.
- Bake for 15 minutes in the oven until the top is golden brown and bubbly and serve hot.
More Like This

Christmas Dinner
Elevate your holiday dinner this year by choosing the Omaha Steaks holiday centerpieces that you and your family are guaranteed to love!

Holiday Recipe Favorites
Cook a delicious and festive holiday meal with these 10 incredible chef-inspired holiday recipes.

How to Grill a Prime Rib
Try something new this holiday season and grill your prime rib roast using our simple step-by-step guide and video.
