Grilled Pastrami Recipe
Pastrami, grilled onion, cheese, mustard aioli
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.
Main Ingredients
Mustard Aioli
Others
Method
Grilling the Pastrami and Onions
- 1
Prepare the Onions
Slice the medium onion into thin rings.
- 2
Heat the Pan
In a skillet, heat 1 tablespoon of olive oil over medium heat.
- 3
- 4
Making the Mustard Aioli
- 5
Combine Ingredients
In a small bowl, mix together the mayonnaise, Dijon mustard, minced garlic, lemon juice, salt, and black pepper until well combined.
- 6
Taste and Adjust
Taste the aioli and adjust the seasoning with more salt or pepper if needed.
Assemble the Sandwich
- 7
Prepare Bread
Toast the slices of bread on a skillet or toaster until golden brown.
- 8
Add Cheese
Place the grilled pastrami and onions on one slice of toasted bread and top with shredded cheddar cheese.
- 9
Melt the Cheese
Cover with the other slice of bread and grill the sandwich on both sides until the cheese is melted and the bread is crispy, about 2-3 minutes per side.
- 10
Spread Mustard Aioli
Spread the mustard aioli on the inside of the top slice before serving.
- 11
Serve
Cut the sandwich in half and serve immediately.

