Turn leftovers into something you actually want to eat again with this Prime Rib Sandwich with pickled veggies and gochujang mayo. This recipe makes leftover prime rib taste brand new.

A side view of a prime rib sandwich recipe built on Jimmy John's day old bread.

What To Make With Leftover Prime Rib? This, For Sure!

Your holiday dinner is over, you used our Prime Rib Roast Recipe, and it turned out perfect. Except, there’s one slice left. There’s always one slice left. And it’s staring at you from the fridge.

Lots of leftover prime rib sandwich recipes are built with things like sauteed mushrooms and caramelized onions, au jus, and something similar to our Prime Rib Horseradish Sauce. Delicious, but maybe a bit too close in flavor to the meal you just had?

Enter these easy sandwiches with Asian-inspired flavors like quick-pickled veggies and gochujang mayonnaise. And yes, it’s built on Jimmy John’s bread. Hear us out.

Why You Will Love These Rib Roast Sandwiches

  • Savory beef, tangy pickled veggies, creamy mayo with a hint of heat – it’s an umami dream.
  • Because everybody knows the bread is the best part of Jimmy John’s anyway – use it to make a better sandwich at home.
  • Ready in 20 minutes with just a handful of ingredients.
Ingredients on a light surface including a large piece of cooked beef, cucumber, carrots, mayonnaise, hot sauce, herbs and Jimmy John's day old bread.

Leftover Prime Rib Sandwich Ingredients

A full recipe card, including exact ingredient amounts, appears at the bottom of this post.

  • leftover prime rib – you’ll need one thick slice, about 12 ounces.
  • cucumber and carrot – classic veggies for a quick pickle.
  • rice vinegar, sugar and salt – all you need for said quick pickle.
  • mayonnaise – we don’t mean Miracle Whip. We’re talking Hellman’s, Duke’s or something comparable.
  • gochujang – this Korean chili paste is what makes this sandwich sing.
  • Jimmy John’s French bread – more on this below! If JJ bread isn’t an option for you, a French baguette or some hoagie rolls work well.
  • fresh herbs – cilantro or mint or both. These are optional but they add a nice pop of freshness.
A stack of prime rib sandwiches made with jimmy john's day old bread.

Why Jimmy John’s Day Old Bread Is The Best

IYKYK – Jimmy John’s bread is a treasure. It’s honestly the best part of any meal there. We live super close to a JJ’s, so buying their bread and taking it home to make a better sandwich has become part of our weekly routine.

Ask for a “day old” loaf and it’ll probably cost you less than 50 cents. One loaf is equivalent to the length of two Jimmy John’s sandwiches, so it’s quite big! One loaf easily feeds three to four people.

The slight dryness of the day old kind makes it perfect for recipes like this best prime rib sandwich recipe, where it can stand up to the moisture from the pickled veggies and mayo without issue. But, if they’re out of day old and you have to buy a fresh loaf, it’s still usually just a couple of dollars, and it’ll also work great.

How To Make This Prime Rib Sandwich Recipe

A glass bowl filled with sliced cucumbers and carrots.
  1. QUICK PICKLE. Stir the vinegar, sugar and salt together in a bowl, then add the cucumber and carrot and toss to coat. Let this mixture stand at room temperature while you do the rest of the work.
Two images showing the process of stirring together gochujang and mayonnaise.
  1. YUM YUM MAYO. Whisk together the mayonnaise and gochujang.
Two images showing a slice of cooked beef being warmed in a ziploc bag put in a bowl of warm water, and then it being sliced on a cutting board.
  1. PREP MEAT. Place the prime rib in a zip-top bag and seal it. Place it in a large bowl filled with hot tap water and let it sit about 10 minutes or until it is warmed through. No oven needed! Then, cut the warmed meat into thin slices, discarding the excess fat as you go.
Four images showing the process of layering a leftover prime rib sandwich.
  1. LAYER. Slice the bread lengthwise, leaving one side attached at the hinge. Spread with the gochujang, then layer in the meat, pickled veggies and herbs, if using. Close, cut and serve!

Save This Recipe!

Enter your email and we’ll send this recipe to your inbox.

A side view of a prime rib leftover sandwich.

Prime Rib Leftover Sandwich Home Chef Tips

  • Please don’t microwave the prime rib – you’re gonna ruin it. The water bath method keeps it juicy and tender.
  • Add extra gochujang or a squirt of sriracha to the mayo if you like things spicy.

Recipe For Prime Rib Sandwiches – Make Ahead Tips

Want to get ahead on your prep for this leftover sandwich, even before the holiday? Love that for you, because then the day after, you’ll barely have to work for this sandwich at all.

The pickled veggies and gochujang mayo can be made up to 3 days in advance and refrigerated separately. And, the Jimmy John’s bread freezes and thaws really well if you want to buy it ahead of time!

Two rib roast sandwiches made with pickled vegetables, on a wooden board.
A side view of a prime rib sandwich recipe built on Jimmy John's day old bread.

Recipe For Prime Rib Sandwiches

Turn leftovers into something you actually want to eat again with this Prime Rib Sandwich with pickled veggies and gochujang mayo. This recipe makes leftover prime rib taste brand new.
No ratings yet

Save This Recipe!

Enter your email and we’ll send this recipe to your inbox.

Ingredients

  • 2 tablespoons rice vinegar
  • 1 teaspoon granulated sugar
  • Pinch of kosher salt
  • ½ cup thinly sliced English cucumber
  • ½ cup thinly sliced peeled carrots
  • 1 large slice leftover prime rib (12 ounces, about 1-inch thick)
  • 3 tablespoons mayonnaise
  • 2 teaspoons gochujang Korean chili paste
  • 1 Jimmy John’s French bread loaf or similar sub roll
  • Fresh cilantro or mint leaves for garnish (optional)

Instructions

  • In medium bowl, stir together vinegar, sugar and salt. Add cucumber and carrots; toss to coat. Let stand at least 10 minutes.
  • Meanwhile, place prime rib in a zip-top bag and seal tightly. Place in a large bowl filled with hot tap water for 8 to 10 minutes or until meat is warmed through. You may need to weigh the meat down with another bowl so it doesn’t float.
  • In small bowl, stir together mayonnaise and gochujang until smooth.
  • Slice bread lengthwise, leaving one side attached to form a hinge. Spread gochujang mayo evenly on cut sides of bread.
  • Thinly slice warmed meat, discarding excess fat at you go. Layer meat onto bread. Top with pickled cucumber and carrot, and cilantro and/or mint, if using. Close sandwich and cut in half and serve immediately.
Calories: 558kcal, Carbohydrates: 45g, Protein: 19g, Fat: 33g, Saturated Fat: 11g, Polyunsaturated Fat: 8g, Monounsaturated Fat: 12g, Trans Fat: 0.03g, Cholesterol: 52mg, Sodium: 654mg, Potassium: 379mg, Fiber: 2g, Sugar: 7g, Vitamin A: 3598IU, Vitamin C: 2mg, Calcium: 105mg, Iron: 4mg
This website provides estimated nutrition information as a courtesy only. You should calculate the nutritional information with the actual ingredients used in your recipe using your preferred nutrition calculator.
Did you make this recipe?Leave a Review below or share a photo and tag me on Instagram @foxeslovelemons with the hashtag #foxeslovelemons.