Jul 14 2026

Reuben Recipe

Time45m
Serves2

Shaved pastrami, house made gazpacho aioli, sauerkraut, provolone cheese, marble rye

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.

Meat

Sauce

Vegetables

Cheese

Bread

Method

Prepare the Gazpacho Aioli

  1. 1

    Make the Sauce

    In a blender, combine mayonnaise, tomato, cucumber, garlic, red onion, olive oil, red wine vinegar, salt, and black pepper.

  2. 2

    Blend Until Smooth

    Blend the mixture until it reaches a smooth and creamy consistency. Taste and adjust seasoning if necessary.

  3. 3

    Chill the Aioli

    Transfer the gazpacho aioli to a bowl, cover, and refrigerate for at least 30 minutes to allow flavors to meld.

Assemble the Reuben

  1. 4

    Prepare the Bread

    Take two slices of marble rye bread and spread a generous amount of the gazpacho aioli on one side of each slice.

  2. 5

    Layer the Ingredients

    On one slice, layer the shaved pastrami, followed by the sauerkraut, and then the provolone cheese.

  3. 6

    Close the Sandwich

    Top with the second slice of bread, aioli side down.

  4. 7

    Grill the Sandwich

    In a skillet over medium heat, add a bit of butter or olive oil. Grill the sandwich for 3-4 minutes on each side, or until the bread is golden brown and the cheese is melted.

  5. 8

    Slice and Serve

    Remove from the skillet, slice in half, and serve immediately with extra gazpacho aioli on the side.

More from YaYas Euro Bistro in Little Rock