Pastrami and Pickle Pan-Fried Sandwich

"From a feature in our local paper. I have estimated cooking time on have to cook the sandwiches in 2 batches."
photo by gailanng photo by gailanng
photo by gailanng
photo by sloe cooker photo by sloe cooker
photo by Debbwl photo by Debbwl
photo by Debbwl photo by Debbwl
Ready In:
4 sandwiches




  • Place the mayonnaise and custard in a bowl and mix well to combine.
  • Spread one side of each slice of bread with butter and the other side with the maonnaise mixture.
  • Divide the cheese, pickle and pastrami between 4 slices of bread, ensuring the buttered side is on the outside, and sandwich with the remaining bread, once again ensuring buttered side is on the outside.
  • Heat a large non stick frying pan over low heat.
  • Cook the sandwiches, in batches for 3-4 minutes each side or until golden and cheese is melted.

Questions & Replies

default avatar
Got a question? Share it with the community!


  1. sloe cooker
    Great tasting sandwich, even on white bread and without the pickle! Picked up some pastrami at the deli and found your recipe. I saute'd some onion in lieu of the pickle (didn't have any). Made 12-27-11. Thanks for posting I'mPat.
  2. gailanng
    Wonderful with recipe #471029. This fits my mouth deliciously perfect...sandwich-wise. Made for A-NZ#60.
  3. Chef Buggsy Mate
    Pat, this is a real winner! I used a dark Russian rye and a German horseradish mustard since I did not have any Dijon. I also added extra mustard to the spread since we are not big fans of mayo. My daughter has requested I make these again this week! So, as you can see I will definitely be making again....and soon. Thanks for posting this wonderful keeper. Made and reviewed for the 49th AUS/NZ Recipe Swap.
  4. Debbwl
    Yummy! A wonderful deli sandwich with out having to go out to the deli. Made using Dark Russian Rye and horseradish mustard as it is DH%u2019s favorite. Will be making again. Thanks so much for the post.
  5. Scoutie
    A GREAT simple sammie! We love pastrami sandwiches...I have never put the pickles inside before... we liked it. My DBF used 1000 island dressing on his, but I did the mayo and mustard. Both were very yummy!


With the demise of the forums and with no more interaction on site with what was a great community and it was a pleasure to get to know so many of you over the years and to have had the privilege of meeting some of you in person. For me now this is just another recipe site like to many on the net, it has lost its specialness, such a pity especially when Scripps changed the name from Recipezaar to and made this statement sorry cannot replicate here as considered invalid but they basically said yes the community was valuable hence .com was short for community but it was a pack of lies as they were not willing to put the money into that community and got rid of the forums which was the community so for .com has become .crap.
View Full Profile

Find More Recipes