Jul 14 2026
RestaurantsThe Keg Steakhouse + Bar - HalifaxPrime Rib + Shrimp Recipe

Prime Rib + Shrimp Recipe

Time2h
Serves2

10 oz grilled jumbo shrimp, garlic mashed potato, horseradish, red wine herb au jus

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Prime Rib & Au Jus

Finishing & Garnish

Method

Prime Rib & Au Jus

  1. 1

    Season and Rest

    Pat the prime rib dry with paper towels. Rub olive oil over the surface, then season evenly with kosher salt, black pepper and garlic powder. Let rest at room temperature for 45–60 minutes to allow seasoning to penetrate and to take the chill off.

  2. 2

    Sear and Roast

    Preheat oven to 325°F (160°C). Heat a large ovenproof skillet or roasting pan over high heat. Add 1 tablespoon unsalted butter. When butter foams, sear the prime rib on all sides until richly browned, about 3–4 minutes per side. Transfer the skillet to the preheated oven and roast until internal temperature reaches 120°F (49°C) for medium-rare (about 45–60 minutes for a 28 oz cut; use a probe thermometer to check). Remove from oven, tent with foil and let rest 15–20 minutes — temperature will rise roughly 5–10°F.

  3. 3

    Make Au Jus

    While the roast rests, place the same skillet over medium heat. Add remaining 1 tablespoon butter and the minced shallot; sauté 1–2 minutes until softened. Pour in red wine and scrape up browned bits from the pan. Reduce wine by half, about 3–4 minutes. Add beef stock, rosemary and thyme and simmer 5–7 minutes to concentrate flavors. If you prefer a slightly thicker jus, whisk cornstarch with cold water to make a slurry and stir into the simmering sauce; cook 1 minute until the sauce slightly thickens. Taste and adjust salt and pepper. Keep warm until serving.

  4. 4

    Slice

    Slice prime rib against the grain into 8–10 slices (to serve 2–3 portions) or into desired serving portions. Reserve juices to drizzle over slices when plating.

Grilled Jumbo Shrimp

  1. 5

    Prepare shrimp by patting dry. In a bowl combine minced garlic, olive oil, lemon juice, smoked paprika, salt and black pepper. Toss shrimp with the mixture and let marinate 10–15 minutes while prime rib roasts and potatoes cook.

  2. 6

    Preheat grill or grill pan to medium-high (about 425–450°F). Oil the grates lightly. Arrange shrimp in a single layer and grill 2–3 minutes per side until opaque and lightly charred. Remove from heat and keep warm. For best presentation, thread shrimp onto skewers (2–3 per skewer) before or after grilling.

Garlic Mashed Potatoes

  1. 7

    Place cubed potatoes and whole peeled garlic cloves in a medium saucepan and cover with cold water by 1 inch. Add 1/2 teaspoon salt. Bring to a boil, reduce to a simmer and cook until potatoes are fork-tender, about 15–18 minutes. Drain well.

  2. 8

    Return potatoes and garlic to the hot pot off the heat to dry briefly for 1–2 minutes. Add butter, warm milk, and sour cream. Mash with a potato masher or use a handheld mixer on low until smooth and creamy. Season to taste with remaining salt and black pepper. Keep warm until plating.

Horseradish Sauce

  1. 9

    In a small bowl combine prepared horseradish, sour cream, mayonnaise, lemon juice, salt and chopped chives. Stir until smooth. Taste and adjust horseradish to preferred heat level. Chill until ready to serve.

Plating & Finish

  1. 10

    Place a generous scoop of garlic mashed potatoes on each plate. Fan 2–3 slices of prime rib beside the potatoes and arrange grilled jumbo shrimp on top or alongside the steak (about 10 oz total shrimp divided among servings). Spoon red wine herb au jus over and around the prime rib. Add a dollop (about 1 tablespoon) of horseradish sauce alongside the steak. Garnish with chopped parsley and a lemon wedge. Serve immediately.

More from The Keg Steakhouse + Bar - Halifax