We may earn a commission when you click on the affiliate links in this post.
This Steak Sandwich Recipe is one of my favorite ways to turn leftover steak into something that tastes completely new. Tender sliced steak, creamy pesto mayo, balsamic red peppers, tangy gorgonzola, and peppery greens all piled onto a French roll. It feels a little fancy, but it comes together in about 10 minutes.

5 Star Reviews ⭐️⭐️⭐️⭐️⭐️
“This recipe was AH-MAZING! Thank you!” – Pam
“This is soooooo delicious! My husband has found a new favorite and I think he’s going to be requesting this on a regular basis!” – Kimberly
“Such a great way to use up leftovers! Also love the tip about not using the microwave to reheat the meat! Pan fried is the best!” – Suzy
Why I Love This for Leftover Steak
I first made these steak sandwiches when I had leftover New York Steaks and wanted something different than just reheating the steak and calling it lunch. The sandwich turned out so good that I was honestly a little sad I only had enough steak for one.
The combination is what makes it work. The pesto mayo is creamy and herby, the balsamic peppers add a little sweetness, the gorgonzola gives it that sharp, salty bite, and the arugula and spinach keep it fresh. It is such a good reminder that leftovers don’t have to feel like leftovers. Next time we grill steaks, I’m making extra just so I can have these again. I may even share one with my husband.
🩷 Emily
Ingredients You’ll Need

- Steak: Leftover grilled steak works perfectly, especially New York strip, ribeye, sirloin, or any tender steak you can slice thin.
- French sandwich rolls: A sturdy roll holds up best to the steak, sauce, peppers, and greens.
- Pesto mayo: Mayonnaise and fresh pesto make a creamy spread with lots of flavor.
- Red bell peppers: Sliced thin and sautéed until soft, they add color and sweetness.
- Balsamic vinegar: A good balsamic vinegar gives the peppers a rich, tangy flavor. I like to do a balsamic reduction when I can find it.
- Gorgonzola cheese crumbles: This adds a salty, bold flavor that tastes so good with steak.
- Spinach arugula mix: The greens add freshness and a little peppery bite.
Ingredient Additions and Substitutions
This steak sandwich recipe is easy to change up depending on what you have or what your family likes.
- Cheese: Swap the gorgonzola for provolone, Swiss, cheddar, mozzarella, or blue cheese.
- Vegetables: Add grilled onions, sautéed mushrooms, roasted garlic, green peppers, tomato, or chopped lettuce.
- Bread: Try ciabatta, hoagie rolls, baguette, or another sturdy sandwich roll.
- Sauce: Use remoulade, ranch, horseradish sauce, garlic aioli, or a little balsamic glaze.
- Extra toppings: Add a fried egg, crispy onions, or a drizzle of olive oil and balsamic.
- Steak: This works with leftover steak, freshly grilled steak, or even thinly sliced roast beef in a pinch.
How to Make a Steak Sandwich

- Make the pesto mayo. Stir the mayonnaise and pesto together in a small bowl, then refrigerate it until you are ready to build the sandwiches.

- Warm the steak. Slice the leftover steak thin and warm it gently in a skillet over medium heat. You only want to warm it through, not cook it again.

- Cook the peppers. In the same skillet, add a little oil and the sliced red peppers. Cook until they begin to soften, then add balsamic vinegar and cook for a few more minutes.

- Prep the rolls. Open the French rolls and spread pesto mayo on both sides.

- Build the sandwiches. Layer the warm steak, gorgonzola crumbles, balsamic peppers, and spinach arugula mix on the bottom half of each roll.

- Serve. Add the top roll and serve right away while the steak and peppers are still warm.
Recipe Tips
- Do not microwave the steak. It can make the steak tough and dry. Warm it gently in a skillet instead.
- Slice the steak thin. Thin slices are easier to bite through and make the sandwich taste more tender.
- Use a sturdy roll. French rolls or ciabatta work better than soft hamburger buns.
- Use good balsamic vinegar or balsamic reduction. Since the ingredient list is simple, a good balsamic makes a difference.
- Don’t overcook the steak. It is already cooked, so it only needs a quick warm-up.
- Toast the bread if you want more texture. This is optional, but it helps the roll hold up to the sauce.

Frequently Asked Questions
New York strip, ribeye, sirloin, skirt steak, flank steak, and tenderloin all work well. The main thing is to use a tender steak and slice it thin.
Yes! You can grill or pan-sear steak just for this recipe. Let it rest before slicing so the juices stay in the meat.
We have a great step-by-step guide to cooking amazing steaks on our New York Steak Rub post.
They are best served warm, especially with the steak and peppers heated in a skillet. That said, they can also be served cold if you are packing them for lunch. Just keep the sauce separate until serving if you can.
Plan on about 4 to 6 ounces of cooked steak per sandwich, depending on the size of your rolls and how hearty you want them to be.
Yes, but I recommend packing the steak, peppers, greens, and pesto mayo separately from the bread so the sandwich doesn’t get soggy. Assemble it right before eating, or leave the pesto mayo off until lunchtime.
Leftover cooked steak can be stored in an airtight container in the refrigerator for 3 to 4 days. For best flavor and texture, use it within the first couple of days.

Make Ahead and Storage
You can make the pesto mayo up to a few days ahead and keep it covered in the refrigerator. The peppers can also be cooked ahead of time and reheated in a skillet before serving.
For leftovers, store the steak, peppers, sauce, greens, and rolls separately. This keeps the bread from getting soggy. When you are ready to eat, warm the steak and peppers in a skillet, then assemble the sandwich fresh.
I don’t recommend freezing the assembled sandwiches, but you can freeze cooked steak and use it later.
Pairing Ideas
This steak sandwich recipe is great with chips, French Fries, Potato Wedges, Roasted Vegetables, pasta salad, or a simple green salad. It also goes really well with soup, especially Roasted Tomato Soup, French Onion Soup, Cheesy Loaded Potato Soup, Corn Chowder, Minestrone, or Broccoli Cheese Soup.
More Steak Recipes
This Steak Sandwich Recipe is quick, hearty, and such a good way to use leftover steak. The pesto mayo, balsamic peppers, gorgonzola, and fresh greens make it taste like something you would order at a restaurant, but it is easy enough to make at home in minutes.
Try it the next time you have leftover steak, and let me know what toppings you add! 💛
Steak Sandwich Recipe

Ingredients
- 2 grilled steaks, (we use leftover steak)
- 4 french sandwich rolls
- 1/2 cup mayonnaise
- 1/4 cup fresh pesto
- 2 small red peppers, cored, seeds removed, and sliced thin
- 2 tablespoons balsamic vinegar
- 1/2 cup gorgonzola cheese crumbles
- 1 cup spinach arugula lettuce mix
Instructions
- Combine the mayonnaise and pesto in a small bowl until well blended, then keep cold in the refrigerator.
- Slice the leftover steak and warm the slices in a small fry pan over the stove on medium heat. You don't need to overcook them, just warm them up, then remove from heat and onto a plate.
- In the same fry pan, add a little vegetable oil and the red pepper slices. Cook over medium heat until the red peppers begin to soften. Drizzle on some balsamic vinegar and cook a few more minutes, then remove from heat.
- Open the sandwich rolls and spread a layer of pesto mayo on both sides of the roll.
- Top the bottom slice with the warmed steak slices, gorgonzola cheese crumbles, sautéed red peppers, and lettuce mix.
- Add the top bun and serve.
Notes
- Warm steak in a skillet instead of the microwave so it stays tender.
- Slice steak thin for the best texture.
- Use sturdy French rolls, ciabatta, or hoagie rolls.
- Swap gorgonzola for provolone, Swiss, cheddar, or blue cheese.
- Add grilled onions, sautéed mushrooms, roasted garlic, or a fried egg.
- Store ingredients separately if making ahead. Assemble right before serving.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Love this recipe?
We want to hear from you! Please leave a review.











This recipe was AH-MAZING! Thank you!
This is soooooo delicious! My husband has found a new favorite and I think he’s going to be requesting this on a regular basis! 🙂
Such a great way to use up leftovers! Also love the tip about not using the microwave to reheat the meat! Pan fried is the best!
Steak sandwiches are always great. I agree with the cooking of the steak but I prefer to load the bun with thinly sliced onions, tomato and chopped lettuce. For the sauce I mix about half a cup of ketchup and then start adding McIlhenny tobasco , starting with a teaspoon and keep adding a few drops at a time, stirring and tasting, until it has a little bite. Spread on one or both sides of roll. Definitely use the French rolls or something similar – don’t use hamburger buns.