The Block
The Block

Main Menu

Horseradish-Crusted Prime Rib With Roasted Garlicky Cauliflower Recipe

Menu

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

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.
Prep Time25 mins
Cook Time2 hrs 30 mins
Total Time2 hrs 55 mins
Course: Main Course
Cuisine: American
Keyword: Prime Rib Recipe
Servings: 8 servings
Author: Chef David Rose

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

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

Roasted Chateaubriand with Red Wine Gravy and Lemon-Garlic Asparagus on plate

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 table setting with prime rib cooked medium-rare and sliced and served with horseradish sauce on the side

Holiday Recipe Favorites

Cook a delicious and festive holiday meal with these 10 incredible holiday recipes from our Executive Chef David Rose.

The Journey to #BurgDifferent With Omaha Steaks

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.

Horseradish-crusted prime rib, sliced on a white platter and served with roasted garlicky cauliflower and sauteed spinach.

Holiday Meals Delivered

With over 107 years of delivering the very best meals and gourmet food, Omaha Steaks is your go-to for a hassle-free holiday meal.

What’s On Our Board