Pastrami Queen
138 W 72nd St A, New York
(212) 877-2874
Customers' Favorites
Our World Famous Hot Pastrami Sandwich
Matzoh Ball Soup
Pickled Pastrami
Pastrami on Rye
Potato Salad
Jr Pastrami
Meat Knish
Cole Slaw
Coleslaw
Pea Soup
Sandwiches
Pastrami
Corned Beef Sandwich
Brisket Sandwich
Roast Beef Sandwich
Tongue (Center Cut)
Tongue Tip
Salami
Hard Salami
Chopped Liver
Turkey Off The Frame
Smoked Turkey
Turkey Pastrami
Chicken Cutlet Sandwich
Royal Sandwiches
Royal Sandwich
7 oz. meat. Includes a quarter pound of coleslaw or potato salad.
Triple Decker Sandwiches
Triple Decker Sandwich
8 oz of meat (includes coleslaw or potato salad).
Hot Open Sandwiches
Hot Open Roast Turkey
Hot Open Brisket Sandwich
Hot Open Pastrami Sandwich
Burger Baskets
Pastrami Queen Burger
Served with pastrami, lettuce, tomato, onion & french fries.
Burger Deluxe
Served with lettuce, tomato, onion, & french fries.
Soups
Consomme
Matzoh Ball Soup
Noodle Soup
Pea Soup
Mushroom Barley
Rice Soup
Kreplach Soup
Add One Matzoh Ball
Add One Kreplach
Knishes & Latke
Potato Knish
Spinach Knish
Kasha Knish
Mushroom Knish
Meat Knish
Square Knish
Hush Puppy ( Hot Dog Knish)
Pastrami Egg Roll
3 Pieces Fried Chicken
3 Mini Latke
Potato Pancakes LRG
3 Pieces Fried Chicken W/ Fries
Sides
Single pickle
Side of 6 pickles
One Hot Pepper
One Sweet Pepper
One Green Tomato
Frankfurter
Special Knockwurst
Side Bread
Coleslaw
Side Kraut
French Fries
Garlic Fries
Onion Rings
Mashed Potatos
Garlic Broccoli
Chicken Fingers with Fries
Stuffed Cabbage
Side Sweet Pepper
Side Sour Tomato
Side Red Hot Pepper
Side Cranberry Relish
Chopped Liver Appetizer
1/4 lb chopped chicken liver server with lettuce, tomato, onion & 2 slices of rye bread
Franks In a blanket (Dozen)
Half Dozen Franks in a Blanket
Side Of Gravy
Slaw & Salads
Coleslaw
Cucumber Salad
Health Salad
Potato Salad
Israeli Salad
Dinners
Chicken In The Pot
1/4 chicken, 1 kreplach, 1 matzoh ball, 2 slices rye, 3/4 quart consomme, noodles with carrots and peas
Chicken Dinner Special
Deli Omelette
Pastrami Omelette
Corned Beef Omelette
Salami Omelette
Hot Dog Omelette
Vegetable Omelette
Specials
Lunch Special
Hot Dog Heaven 2 Frankfurters
Half chicken
Whole Chicken
Chicken Dinner Special
Two Franks & Beverage
Junior Sandwiches
Jr.Pastrami
Jr.Corned beef
Jr.Brisket of beef
Jr.Roast beef
Jr.Tongue center cut
Jr.Tongue tip
Jr.Turkey breast
Jr.Smoked turkey
Jr.Turkey pastrami
Jr.Hard salami
Jr.Salami
Jr.Chicken cutlet
Jr.Chopped liver
Shareables
Pastrami Egg Roll
Falafel Sliders (2 Pieces)
Mini Potato Pancakes ( 3 Pancakes )
Fried Kreplach (5 Pieces )
Tongue Polonaise
Stuffed Derma
Hush Puppy
Meat by the Pound
Hot Pastrami
Corned Beef
Brisket
Roast Beef
Turkey Off Frame
Turkey Pastrami
Tongue Center Cut
Tongue Tip
Chopped Liver
Chicken Cutlet
Meatloaf
Salami
Hard Salami
Chicken Fingers
Smoked Turkey
Mini Hard Salami (Whole)
Platters
Assorted Platter
Beef Tongue Platter
Pastrami Platter
Corned Beef Platter
Brisket Platter
Roast Turkey Platter
Deli By the Pound (Copy)
Cole Slaw
Potato Salad
Health Salad
Cucumber Salad
Kasha Varnishkas
Chopped Liver
Egg Barley
Macaroni Salad
Fish
Grilled salmon
Fish and chips
Beef
Stuffed Cabbage ( served over mashed potatoes )
Grilled specials & Beans
Poultry
Country fried chicken
Chicken pot pie
Roast turkey dinner
Half roasted chicken
Salads
Chef salad (Choice Of 3 Meats )
Balsamic chicken salad
Caesar salad
Garden salad
Add grill chicken
Add salmon
UTENSILS & EXTRAS
Plastic Utensils Set
Ketchup
Napkin
Dressings
Apple Sauce
Gravy
Mustard
Russian
Cans & Bottles
Bottle Water
Seltzer
Coke
Coke DIET
Sprite
Ginger Ale
Dr. Brown's Cel Ray
Dr. Brown's Black Cherry
Dr. Brown's Black Cherry DIET
Dr. Brown's Root Beer
Dr. Brown's Cream Soda
Dr. Brown's Cream Soda DIET
Snapple Iced Tea LEMON
Snapple Iced Tea DIET LEMON
Snapple Iced Tea PEACH
Snapple Iced Tea DIET PEACH
Egg cream (Dine In Only)
Hot Tea (Dine Only)
Coffee (Dine In Only)
Dessert & Bakery
Babka Loaf( Chocolate)
Rugelach
Slice Babka
Slice Strudel
Slice Seven Layer
Loaf of Rye Seedless
Loaf of Rye w/ seeds
Half Loaf Rye Seedless
Half Loaf Rye w/ Seeds
Black n Whites (10pc)
Half Black n Whites (5pc)
Hamantaschen (6pc)
Candy
Challah
Noodle Kugel
Photos
+39 photos
+38 photos
Add a photo
Recent Reviews
I am homebound and live on the Upper Westside. I have visited Pastrami Queen numerous times on the Eastside at 85th & Lex and at 78th and Lex. I have ordered from their West 72nd Street location numerous times. Today, I called them up and told Leslie that I am sending my home attendant to pick up a hot pastrami on rye with coleslaw on the sandwich and 1 half sour pickle and 1 sour pickle. Total price including .75 for the extra pickle was $28.85. MY home attendant brings...
July 2024
I was so excited to eat here after all I m afraid of taking the train to Katz, subways aren’t safe. Very disappointing the girl at the register was very unwelcoming I found it strange they had 3 customers including me. The sandwich maker appeared to be bothered that he had to mage my sandwich they have a basket of bread I thought it was for customers there’s no signage indicating if it’s free it was $1.50 for the extra bread not before being made to feel I was stealing...
May 2024
Love Pastrami Queen. Every time we come to New York, we have to go there and pick up sandwiches. They are the best we have found anywhere. Their staff is stellar, and we love the old school feel of the restaurant. We always go to the one on Lexington.
May 2024
You May Also Like
Zurutto - 142 W 72nd St
![]()
Ramen, Vegan, Vegetarian
Charles Pan-Fried Chicken - 146 W 72nd St
![]()
Southern, Chicken Shop, Soul Food, Chicken, Chicken Wings
Thai 72 - 128 W 72nd St
![]()
Thai, Cocktail Bar, Vegan, Vegetarian