Jul 14 2026
Restaurants›Kawamoto Store›Grilled Pastrami Recipe

Grilled Pastrami Recipe

Inspired by Kawamoto Store
Time30m
Serves1

Pastrami, grilled onion, cheese, mustard aioli

Jump to Recipe

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.

Pastrami Sandwich Components

Mustard Aioli

Method

Preparing the Mustard Aioli

  1. 1

    Make the Aioli

    In a bowl, combine mayonnaise, Dijon mustard, minced garlic, lemon juice, salt, and black pepper. Mix well until smooth and creamy. Adjust seasoning to taste.

Grilling the Onion

  1. 2

    Grill the Onion

    Slice the medium onion into thin rings. Heat a grill pan over medium heat and add a drizzle of oil. Add the onion rings and grill for 5-7 minutes, turning occasionally, until they are soft and have grill marks. Remove from heat and set aside.

Assembling the Grilled Pastrami Sandwich

  1. 3

    Assemble the Sandwich

    On one slice of bread, spread a generous amount of the mustard aioli. Layer on the pastrami, followed by grilled onions and Swiss cheese. Top with the second slice of bread.

  2. 4

    Grill the Sandwich

    Heat a grill pan or skillet over medium heat. Add a little butter or oil to the pan. Place the assembled sandwich in the pan and grill for about 3-4 minutes on each side, or until the bread is golden brown and the cheese is melted.

Serving

  1. 5

    Serve the Sandwich

    Remove the grilled pastrami sandwich from the pan. Let it cool for a minute, then slice in half and serve with extra mustard aioli on the side.

More from Kawamoto Store