Dive into

Mayonnaise Pastrami Recipes

Browse:
mayonnaiseYpastramiY
See more
See less
Peach And Pastrami Sandwiches With Peppery Mayo

Peach And Pastrami Sandwiches With Peppery Mayo

Rhubarbians

peaches, mayonaise, wheat bread, purple onion, black pepper, arugula, pastrami and 1 MORE

Reuben Casserole

Reuben Casserole

Lowcarb-ology

tomato paste, sauerkraut, swiss cheese, mayonaise, sweetener, pastrami and 1 MORE

Pastrami Wrapped Hot Dog

Pastrami Wrapped Hot Dog

Taste and Tell

pastrami, ketchup, swiss cheese, pickle relish, beef hot dogs, salt, mayonaise and 3 MORE

Pastrami Hamentashen

Pastrami Hamentashen

The Aussie Gourmet

mayonaise, oil, pastrami, ketchup, onions, honey, soy sauce, corn starch and 2 MORE

The Pastrami Burger Bomb

The Pastrami Burger Bomb

Serious Eats

ground black pepper, mayonaise, ketchup, kosher salt, burger buns, slaw and 6 MORE

Loaded Avocado, Chicken and Pastrami Sandwich

Loaded Avocado, Chicken and Pastrami Sandwich

Recipes 4 Living

lettuce, butter, whole wheat bread, avocado, tomatoes, chicken breasts and 3 MORE

Brooklyn Avenue Sandwich {Pastrami, Cole Slaw, Russian Dressing & Rye}

Brooklyn Avenue Sandwich {Pastrami, Cole Slaw, Russian Dressing & Rye}

Boulder Locavore

pimentos, prepared horseradish, rye bread, scallions, pastrami, cole slaw mix and 9 MORE

Pastrami-Spiced Tofu Reuben

Pastrami-Spiced Tofu Reuben

MyRecipes

salt, extra-virgin olive oil, ground coriander, unsalted butter, garlic powder and 12 MORE

Salmon Pastrami on Rye with Red Cabbage & Green Apple Slaw

Salmon Pastrami on Rye with Red Cabbage & Green Apple Slaw

Blue Apron

whole grain dijon mustard, red cabbage, mayonaise, honey, dry rub, lemon and 6 MORE

Brooklyn Avenue Sandwich {Pastrami, Cole Slaw, Russian Dressing & Rye}

Brooklyn Avenue Sandwich {Pastrami, Cole Slaw, Russian Dressing & Rye}

Boulder Locavore

cole slaw mix, prepared horseradish, chives, celery seed, pimentos and 10 MORE

Reuben Sandwiches

Reuben Sandwiches

Williams-Sonoma

sauerkraut, unsalted butter, ketchup, rye bread, bread and butter pickles and 3 MORE

Brooklyn Avenue Sandwich {Pastrami, Cole Slaw, Russian Dressing & Rye}

Brooklyn Avenue Sandwich {Pastrami, Cole Slaw, Russian Dressing & Rye}

Boulder Locavore

rye bread, dijon mustard, prepared horseradish, mayonaise, granulated sugar and 10 MORE

Reuben Sandwiches

Reuben Sandwiches

Goth Gourmande

sauerkraut, dijon mustard, pastrami, rye bread, swiss cheese and butter

Reuben Dogs

Reuben Dogs

Bobbi's Kozy Kitchen

swiss cheese, onions, mayonaise, hot dog bun, pepper, sauerkraut and 6 MORE

Celery Root Latkes with Pastrami

Celery Root Latkes with Pastrami

Chow

large eggs, kosher salt, mayonaise, prepared horseradish, ground black pepper and 6 MORE

Reuben Pizza

Reuben Pizza

Every Day with Rachael Ray

extra-virgin olive oil, ketchup, mayonaise, bread and butter pickles, pastrami and 3 MORE

Grilled Reuben Sandwiches

Grilled Reuben Sandwiches

Williams-Sonoma

prepared horseradish, worcestershire sauce, pickle relish, cayenne pepper and 8 MORE

Skinny Grilled Reuben Sandwich

Skinny Grilled Reuben Sandwich

Skinny Kitchen

pastrami, rye, sauerkraut, ketchup, butter, spicy brown mustard, Jarlsberg and 4 MORE

Pastrami Toasts with Tangy Toppings

Pastrami Toasts with Tangy Toppings

MyRecipes

garlic, sugar, extra-virgin olive oil, mayonaise, rye bread, green cabbage and 10 MORE

Possibly the Best Burger Buns Ever and an Awesome Burger To Go On Them

Possibly the Best Burger Buns Ever and an Awesome Burger To Go On Them

STL Cooks

garlic, brioche buns, mayonaise, ground sirloin, large eggs and 24 MORE

Tempeh Reuben Sandwiches on Rye with Carrot & Celery Root Salad

Tempeh Reuben Sandwiches on Rye with Carrot & Celery Root Salad

Blue Apron

Cara Cara orange, sauerkraut, white wine vinegar, parsley, tempeh, scallions and 9 MORE

Reuben Dip

Reuben Dip

A Family Feast

celery seed, shallots, ketchup, relish, shredded sharp cheddar cheese, mayonaise and 11 MORE

 Hazel May`s Famous Burger

Hazel May`s Famous Burger

DonaldPlumb

hamburger buns, tomatoes, sauce, iceberg lettuce, ground beef, provolone cheese and 5 MORE

Reuben Salad

Reuben Salad

Epicurious

rye berries, mayonaise, swiss cheese, ketchup, pastrami, salt, pickle relish and 2 MORE

Grilled Deli-Style Sandwich with Spinach Dip Schmear

Grilled Deli-Style Sandwich with Spinach Dip Schmear

Food52

fresh cranberries, turkey breast, shallots, water, fresh spinach, sugar, butter and 9 MORE

Grilled Pastrami Burgers

Grilled Pastrami Burgers

Food.com

rye bread, ground coriander, mayonaise, black pepper, cayenne, ground ginger and 4 MORE

Pastrami Burgers With Tricolor Coleslaw

Pastrami Burgers With Tricolor Coleslaw

Food.com

green cabbage, finely chopped fresh parsley, ground red pepper, red cabbage and 13 MORE

Pastrami Reuben Casserole

Pastrami Reuben Casserole

Food.com

pastrami, mayonaise, relish, thousand island dressing, swiss cheese and sauerkraut

Hot Pastrami Wrap

Hot Pastrami Wrap

Food.com

carrots, muenster cheese, cider vinegar, mayonaise, sugar, pepper, cabbage and 4 MORE

Pastrami Egg Sandwiches

Pastrami Egg Sandwiches

Food.com

sea salt, eggs, whole wheat bread, pepper, Kraft Miracle Whip Dressing, pastrami and 1 MORE

Turkey Pastrami on Pumpernickel

Turkey Pastrami on Pumpernickel

Food Network

tomatoes, kosher salt, black peppercorns, bone-in turkey breast and 11 MORE

Pastrami and Pickle Pan-Fried Sandwich

Pastrami and Pickle Pan-Fried Sandwich

Food.com

swiss cheese, dijon mustard, butter, mayonaise, pastrami, rye bread and 1 MORE

Pastrami Cheese Burgers

Pastrami Cheese Burgers

Food.com

mustard, pickles, salt, onions, pastrami, tomatoes, pepper, ketchup and 7 MORE

Focaccia Pastrami Sandwich

Focaccia Pastrami Sandwich

MyRecipes

focaccia, fat-free mayonnaise, stone ground mustard, turkey pastrami and 2 MORE

Pastrami Reuben Sandwich

Pastrami Reuben Sandwich

Food.com

mayonaise, swiss cheese, caraway seeds, onions, relish, pumpernickel bread and 4 MORE

Spicy Beef Spread

Spicy Beef Spread

Food.com

garlic salt, horseradish, cream cheese, green onions, corned beef, mustard and 1 MORE

Pastrami Reuben Melt

Pastrami Reuben Melt

Food Network

ketchup, capers, sauerkraut, hot sauce, dress russian, mayonaise, vegetable oil and 4 MORE

Monster Muenster Panini

Monster Muenster Panini

Tillamook

onion flakes, cheese slices, mayonaise, onions, sour cream, lemon juice and 15 MORE

Fleischsalat Auf Bremen (Meat Salad)

Fleischsalat Auf Bremen (Meat Salad)

Food.com

bologna, ground black pepper, salami, ham, white wine vinegar, kosher salt and 3 MORE

Reuben Pizza

Reuben Pizza

Food.com

extra-virgin olive oil, refrigerated pizza dough, bread and butter pickles and 5 MORE

Reuben Dip

Reuben Dip

MyRecipes

swiss cheese, mayonaise, sauerkraut, corned beef, cheddar cheese and rye

Potato Salad With Lemon, Garlic and Pastrami

Potato Salad With Lemon, Garlic and Pastrami

Food.com

yukon gold potatoes, lemon juice, fresh parsley, extra-virgin olive oil, garlic and 11 MORE

Pastrami & Red Cabbage Sandwich

Pastrami & Red Cabbage Sandwich

Food.com

pastrami, prepared horseradish, garlic cloves, mayonaise, salt, caraway seeds and 4 MORE

Lighten-Up Reuben Wrap

Lighten-Up Reuben Wrap

Food.com

sauerkraut, turkey pastrami, low-fat flour tortillas, cooking spray and 8 MORE

Fantabulous Bread Bowl-Yum

Fantabulous Bread Bowl-Yum

Food.com

onion powder, green onions, pastrami, mayonaise, celery seed, bread, sour cream and 3 MORE

Deluxe Deli Lettuce Salad

Deluxe Deli Lettuce Salad

Food.com

yellow peppers, mayonaise, grape tomatoes, lemon juice, dry mustard, oil and 6 MORE

Turkey Caesar Burger

Turkey Caesar Burger

Food.com

vidalia onion, butter cooking spray, shredded lettuce, burgers and 7 MORE

Meat-Lover's Hero

Meat-Lover's Hero

MyRecipes

pastrami, prepared mustard, italian salad dressing, ham, provolone cheese and 5 MORE

Super Submarine Sandwich

Super Submarine Sandwich

Food.com

pastrami, colby cheese, lettuce, tomatoes, pickles, swiss cheese, french bread and 3 MORE

Pastrami Rueben aka "The Rachel"

Pastrami Rueben aka "The Rachel"

Food Network

dill pickles, lemon juice, cracked black pepper, sauerkraut, shallots and 13 MORE

Reuben Sandwich

Reuben Sandwich

Food.com

ketchup, corned beef, pastrami, worcestershire sauce, sauerkraut, swiss cheese and 9 MORE

Mini-Reubens

Mini-Reubens

Food.com

sauerkraut, rye, vegetable oil, reduced fat mayonnaise, dijon mustard and 6 MORE

7 Layer Sandwich

7 Layer Sandwich

Food.com

whole grain mustard, cracked black pepper, potato bread, turkey pastrami and 6 MORE

Corned-Beef Salad with Thousand Island Dressing and Rye Croutons

Corned-Beef Salad with Thousand Island Dressing and Rye Croutons

MyRecipes

ground black pepper, mayonaise, salt, scallions, cook egg hard, rye bread and 7 MORE

Pastrami Football Finger Sandwiches

Pastrami Football Finger Sandwiches

Food Network

pastrami, pepper, mayonaise, ground black pepper, yellow mustard and 5 MORE

Reuben Sandwich Our Way

Reuben Sandwich Our Way

Food.com

black pepper, garlic powder, lemon juice, butter, pickle relish, mayonaise and 8 MORE

Jumbo Reuben Loaf

Jumbo Reuben Loaf

Food.com

pastrami, red cabbage, bay leaf, steak seasoning, pickle relish and 13 MORE

Reuben Dog

Reuben Dog

Food Network

rye flour, caraway seeds, honey, ketchup, dijon mustard, ice, instant yeast and 42 MORE

Marvelous Muffuletta

Marvelous Muffuletta

Food.com

genoa salami, turkey breast, provolone cheese, pimentos, cheddar cheese and 20 MORE

Corned-Beef Salad with Thousand Island Dressing and Rye Croutons

Corned-Beef Salad with Thousand Island Dressing and Rye Croutons

MyRecipes

pickle relish, cook egg hard, iceberg lettuce, cooking oil, green leaf lettuce and 8 MORE

Pregnancy Delight Sandwich

Pregnancy Delight Sandwich

Food.com

pastrami, red wine vinegar, mayonaise, white bread, artichoke hearts, garlic and 15 MORE

Fat Doug Burger

Fat Doug Burger

Food Network

swiss cheese, mayonaise, salt, sauce, brioche buns, garlic, white wine vinegar and 16 MORE

New York Deli Dogs

New York Deli Dogs

Food Network

celery seed, salt, sweet relish, mayonaise, ground black pepper, sour cream and 8 MORE

Dagwood Stacked Sandwich

Dagwood Stacked Sandwich

Food Network

potato chips, yellow mustard, black pepper, pastrami, cayenne pepper, pickles and 22 MORE

Comments

© 2009-2015 Yummly

Lets personalize your experience...

What is your skill level in the kitchen?

  • Beginner
  • Intermediate
  • Advanced

Lets personalize your experience...

Tell us about yourself

I am a __age__ year old __gender__ who cooks for __family__

Drag the slider to your age
  • female
  • male
Choose the gender you identify with
adults
kids

Lets personalize your experience...

What are your favorite types of food?

  • American
  • Asian
  • Cajun & Creole
  • Chinese
  • French
  • Indian
  • Italian
  • Mediterranean
  • Mexican
  • Southern & Soul Food
  • Thai
  • None of these

Your diet preferences

Do you have any special diets?

  • Lacto vegetarian
  • Ovo vegetarian
  • Paleo
  • Pescetarian
  • Vegan
  • Vegetarian
  • None of these

Your allergy preferences

Do you have any food allergies?

  • Dairy-Free
  • Egg-Free
  • Gluten-Free
  • Peanut-Free
  • Seafood-Free
  • Sesame-Free
  • Soy-Free
  • Sulfite-Free
  • Tree Nut-Free
  • Wheat-Free
  • None of these

Your taste preferences

Tell us what additional ingredients you dislike or have allergies to.

  • Add your own
YN
We'll never show you recipes with any ingredients you add here.

Personalizing your experience...

  • You
Close & use Yummly
Already have an account? Login