Horseradish-Crusted Prime Rib With Roasted Garlicky Cauliflower Recipe
- by Chef David Rose
- Last updated Aug 12, 2024
The perfect holiday dinner only comes around once a year, and you can impress family and friends with a delicious menu featuring a juicy, beefy, and perfectly cooked prime rib. Bring out the incredibly savory flavors of this roast with spicy horseradish mustard and serve with roasted garlicky cauliflower for a meal that’s easy to prepare and guaranteed to wow.
Why We Love This Horseradish-Crusted Prime Rib With Roasted Garlicky Cauliflower Recipe
Creating this dish may seem like a lot of work, but achieving holiday magic is easier than you think! This delectable meal features a tender prime rib that’s crusted with piquant horseradish and served with roasted garlicky cauliflower. It’s a simple yet stunning dinner everyone will love!
Tools You’ll Need Before You Start
- 4 Small Bowls
- 1 Whisk
- Meat Thermometer
- Aluminum Foil
- Baking Sheet
- 1 Wire-Rack Lined Sheet Pan
- 1 Cast-Iron Pan
How to Make Horseradish-Crusted Prime Rib With Roasted Garlicky Cauliflower
Any exquisitely tender prime rib from Omaha Steaks will complement the deep flavors of this recipe, but for this dish, I recommend the Omaha Steaks Bone-In Prime Rib Roast. This roast, aged to perfection and beautifully trimmed for an out-of-this-world centerpiece with a rich, deep flavor and tenderness, ensures a delicious and impressive meal. You can be confident you’re starting with the best ingredients for a successful dinner. Grab an apron. It’s time to get started!
1. Create the Perfect Rub
This rub is simple to make and delivers outstanding, complex flavors that complement the roast! To make this rub, add clean-tasting kosher salt, pungent black pepper, earthy dried thyme, and mild garlic powder to a small bowl. Whisk all ingredients together until thoroughly mixed.
2. Whip Up a Horseradish Mustard Sauce
This horseradish mustard sauce enhances the flavors of prime rib! In a small mixing bowl, add mild yellow mustard, sharp horseradish, and savory Worcestershire sauce and whisk until well incorporated.
3. Time to Get Crumby With It
No prime rib recipe is complete without some savory herb breadcrumbs; they’re the perfect finishing touch! Add panko breadcrumbs, olive oil, minced Italian parsley, clean-tasting salt, and black pepper to a small bowl and whisk until all ingredients are mixed.
4. Sear a Show-Stopping Prime Rib Roast
To roast a flawless prime rib, start by thawing in the refrigerator for 48 hours. Once thawed, pat all sides dry with paper towels, rub down with grapeseed oil, and season with the prime rib rub. Allow the roast to come to room temperature on the counter for about 30 minutes.
While waiting for the roast to come to room temperature, let’s preheat the oven to 250 degrees Fahrenheit. Once the roast is ready, add the remaining grapeseed oil to a cast-iron pan and bring it to medium-high heat. Sear the roast on all sides until it’s golden brown, which should take about two to three minutes per side.
Now it’s time to place your seared roast fat-cap-side up on a wire rack-lined sheet pan and put it in the preheated oven. Roast the prime for about 30 minutes, remove from the oven, then generously brush the horseradish mustard on the fat cap and top with herb breadcrumbs before returning to the oven. Continue roasting until 10 degrees below desired cooking doneness via a meat thermometer – about 2 hours for medium-rare doneness. Refer to our helpful Omaha Steaks Roast Cooking Chart for different doneness temperatures. Once the desired temperature is reached, broil until the herb-breadcrumb crust is lightly golden brown. Leave your oven on for the next step while you allow the prime rib to rest for about 20 to 25 minutes so those wonderful juices redistribute. While waiting for your roast to reach juicy perfection, let’s prep your cauliflower side dish.
5.Give the Cauliflower a Garlicky Flair
Roasted garlicky cauliflower is the perfect side dish! Start by turning the oven temperature up to 400 degrees Fahrenheit. Then, wash the cauliflower head, de-stem it, and cut it into one-eights.
Next, let’s combine the clean-tasting kosher salt, pungent black pepper, and mild paprika in a small bowl. Whisk until well-incorporated. In a large bowl toss cauliflower with olive oil, then toss with spices until well-mixed. Place the coated vegetable pieces on an aluminum-lined sheet pan and put it in the oven, roasting for 10 minutes before flipping with a spatula and roasting until the cauliflower is browned and tender, about 10 more minutes.
Now that everything is ready, it’s time to eat. Slice the prime rib, serve with a side of garlicky cauliflower, and enjoy!
Horseradish-Crusted Prime Rib With Roasted Garlicky Cauliflower
Ingredients
Prime Rib Rub
- 3 tablespoons kosher salt
- 1 tablespoon black pepper
- 1 teaspoon dried thyme
- 1 teaspoon garlic powder
Horseradish Mustard
- 1/4 cup yellow mustard
- 2 teaspoons prepared horseradish
- 1 teaspoon Worcestershire sauce
Herb Breadcrumbs
- 1/2 cup panko breadcrumbs
- 3 tablespoons olive oil
- 1 tablespoon fresh Italian parsley, minced
- 1/2 teaspoon kosher salt
- 1/4 teaspoon black pepper
Prime Rib Roast
- 1 6 lb. Omaha Steaks Bone-In Prime Rib Roast thawed
- 1/2 cup + 2 tablespoons grapeseed oil, divided
- Prime rib rub
- Horseradish mustard
- Herb breadcrumbs
Roasted Garlicky Cauliflower
- 1 head cauliflower, about 3 lbs. washed, de-stemmed, cut into 1/8s
- 1/2 cup olive oil
- 2 teaspoons kosher salt
- 1 teaspoon black pepper
- 1 teaspoon paprika
- 4 large garlic cloves, minced
Instructions
Prime Rib Rub
- Place all ingredients in a small bowl and whisk until fully incorporated.
Horseradish Mustard
- Place all ingredients in a small bowl and whisk until well-incorporated.
Herb Breadcrumbs
- Place all ingredients in a small bowl and whisk until fully incorporated.
Prime Rib Roast
- Place prime rib roast in refrigerator for 48 hours until completely thawed.
- Remove prime rib roast from refrigerator, pat dry on all sides with paper towels, rub down with 2 tablespoons grapeseed oil, and season with prime rib rub; let come to room temperature for about 30 minutes.
- Preheat oven to 250 degrees Fahrenheit.
- Add 1/2 cup grapeseed oil to cast-iron pan and bring to medium-high heat.
- In the cast-iron pan, sear the roast on all sides until golden brown all over, about 2-3 minutes each side.
- Place seared prime rib roast, fat-cap-up on the wire rack-lined sheet pan and place in the preheated oven.
- Cook prime rib roast for about 30 minutes, remove from the oven, brush horseradish mustard on the fat cap and add breadcrumbs on top of mustard, then return to oven.
- Continue cooking prime rib roast until internal temperature is 10 degrees below desired cooking doneness, about 2 hours for medium-rare doneness. Refer to the Omaha Steaks cooking chart for a different desired cooking doneness.
- Once targeted temperature is reached, broil prime rib roast until the herb breadcrumb crust is lightly golden brown. Watch closely and be careful not to burn the herb breadcrumb crust during this step.
- Allow the prime rib roast to rest for about 20 to 25 minutes.
- Then slice and serve with roasted cauliflower.
Roasted Garlicky Cauliflower
- Preheat oven to 400 degrees Fahrenheit.
- In a small bowl, mix kosher salt, black pepper, and paprika together.
- Toss the cauliflower, olive oil, and spices together.
- Line a sheet pan with aluminum foil and add cauliflower on there.
- Roast cauliflower for 10 minutes, flip with spatula, and roast for an additional 10 minutes until browned and tender.
More Like This
Holiday 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 holiday recipes from our Executive Chef David Rose.
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.