Prime Rib Sandwich Recipe
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.

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.

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.

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

- 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.

- YUM YUM MAYO. Whisk together the mayonnaise and gochujang.

- 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.

- 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!

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!

More Foxes Love Lemons Favorites

Recipe For Prime Rib Sandwiches
Save This Recipe!
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.
