Skip to Main content
  • Pastrami Queen - W 72nd

    • Home
    • /
    • New York City
    • /
    • Pastrami Queen - W 72nd
    • /
    • Online Ordering
    Restaurant banner image
    Deli

    Pastrami Queen - W 72nd

    138 West 72nd Street

    New York City, NY 10023


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Directions

    Specials, Sandwiches, Soups and Sides
    Platters & Meat By The Pound
    Desserts
    Dressings
    Drinks
    ‌
    ‌

    Specials, Sandwiches, Soups and Sides

    Specials

    • Pickled Pastrami Queen Special

      Our viral low carb pickled sandwich special with your choice of meat, Russian dressing, mustard, and coleslaw.
      $16.95
    • Lunch Special

      Choice of half a sandwich and choice of soup.
      $23.50
    • Hot Dog Heaven 2 Frankfurters

      $13.50
    • Two Franks & Beverage

      Two famous franks and a choice of beverage.
      $13.50
    • Half Chicken

      $13.95
    • Whole Chicken

      $23.50
    • Pastrami and Egg on a Bagel

      Pastrami & eggs on a bagel - better than bacon!
      $10.00
    • St Patrick's Day Special

      Corned beef, cabbage, boiled potatoes, bread, coleslaw, and mustard.
      OUT OF STOCK
      $31.95

    Sandwiches

    • Pastrami

      $27.00
    • Corned Beef Sandwich

      $24.50
    • Brisket Sandwich

      $24.50
    • Roast Beef Sandwich

      $24.50
    • Tongue (Center Cut)

      $29.00
    • Tongue Tip

      $29.00
    • Salami

      $23.00
    • Hard Salami

      $24.50
    • Chopped Liver

      $24.50
    • Turkey Off The Frame

      $24.50
    • Smoked Turkey

      $24.50
    • Turkey Pastrami

      $24.50
    • Chicken Cutlet Sandwich

      $24.50
    • Tuna Salad

      $11.95
    • Chicken Salad

      $11.95
    • Grill Chicken W/ Lettuce N Tomato

      $19.95

    Royal Sandwiches

    7 oz of meat (choose up to 2), pickle, and choice of a quarter pound of coleslaw or potato salad.
    • Royal Sandwich

      7 oz. meat. (choose up to 2 meats), choice of a quarter pound of coleslaw or potato salad.
      $29.50

    Triple Decker Sandwiches

    Choose up to 3 meats, pickle, and choice of a quarter point of coleslaw or potato salad.
    • Triple Decker Sandwich

      8 oz of meat (includes coleslaw or potato salad).
      $33.00

    Hot Open Sandwiches

    • Hot Open Roast Turkey

      Served with fries or mashed potatoes.
      $30.75
    • Hot Open Brisket Sandwich

      Served with fries or mashed potatoes.
      $30.75
    • Hot Open Pastrami Sandwich

      Served with fries or mashed potatoes.
      $30.75

    Burger Baskets

    • Pastrami Queen Burger

      Served with our famous house made pastrami, lettuce, tomato, onion & french fries.
      $28.50
    • Burger Deluxe

      Served with lettuce, tomato, onion, french fries.
      $22.35
    • 2 Mini Burger Slider Special

      $14.95

    Soups

    • Consomme

      $7.50+
    • Matzoh Ball Soup

      $11.00+
    • Chicken Noodle Soup

      $11.00+
    • Mushroom Barley

      $11.00+
    • Pea Soup

      $11.00+
    • Chicken Rice Soup

      $11.00+
    • Kreplach Soup

      $11.00+
    • Lentil Soup

      OUT OF STOCK
      $11.00+
    • Qt Matzoh Ball Soup No Noodles

      $18.10
    • Pt Matzoh Ball Soup No Noodles

      $11.00
    • Qt Kreplach Soup No Noodles

      $18.10
    • Pt Kreplach Soup No Noodles

      $11.00
    • Add One Kreplach

      $2.50
    • Add One Matzoh Ball

      $2.50

    House Made Knishes, Latkes and Specialty Items

    Home made buttery crust stuffed with chicken and vegetables.
    • Potato Knish

      $9.30
    • Spinach Knish

      $9.30
    • Meat Knish

      $11.00
    • Mushroom Knish

      $9.30
    • Kasha Knish

      Made with cooked buckwheat groats mixed with potato and caramelized onions.
      $9.30
    • Square Knish

      $7.95
    • Mini Knish Potato (Dozen)

      $23.95
    • Hush Puppy (Hot Dog Knish)

      A Pastrami Queen must try! Hot dog wrapped in Knish dough!
      $8.95
    • Pastrami Egg Roll

      Our popular Pastrami Queen Egg Roll made with our house made pastrami.
      $8.95
    • Fried Chicken (3 pcs)

      $10.95
    • Mini Latke - Potato Pancakes (3 pcs)

      House made potato pancakes. Served with apple sauce.
      $7.95
    • Mini Latke - Potato Pancakes (Dozen)

      One dozen mini potato pancakes. Served with apple sauce.
      $24.95
    • Latke - Potato Pancakes (Large)

      Served with side of apple sauce.
      $8.75
    • Fried Chicken (3 pcs) with Fries

      $13.50
    • Chicken Fingers with Fries

      $13.50
    • Chicken Pot Pie

      House made flaky and buttery crust stuffed with a succulent stew of chicken and vegetables.
      $14.95
    • BBQ Wings (Half Dozen)

      $9.95
    • BBQ Wings (Dozen)

      $18.95
    • Buffalo Wings (Half Dozen)

      $9.95
    • Buffalo Wings (Dozen)

      $18.95
    • Stuffed Cabbage

      Cabbage stuffed with all meat meatballs in a sweet and tangy tomato sauce flavored with oranges.
      OUT OF STOCK
      $13.95
    • Frankfurter

      $5.75
    • Special Knockwurst

      $7.50
    • Chopped Liver Appetizer

      1/4 lb chopped chicken liver server with lettuce, tomato, onion & 2 slices of rye bread
      $13.50
    • Mini Franks in a Blanket (Dozen)

      $15.95
    • Mini Franks in a Blanket (Half Dozen)

      $8.00
    • Falafel Sliders (2 pcs)

      Mini falafel burgers.
      $9.95
    • Fried Kreplach (5 pcs )

      Traditional fried meat dumplings
      $11.95
    • Tongue Polonaise Appetizer

      Sliced pickled tongue served with traditional sweet and sour sauce.
      $14.95
    • Stuffed Derma Appetizer

      Our traditional Kishkas made with matzo meal - an old world delicacy!
      $12.95

    Sides and Deli by the Pound

    • Single Pickle

      $0.75
    • Side of 6 pickles

      $4.50
    • Single Hot Pepper

      $2.00
    • Side Hot Peppers

      $6.00
    • One Sweet Pepper

      $2.00
    • Side Sweet Peppers

      $6.00
    • One Green (Sour) Tomato

      $2.00
    • Side Green (Sour) Tomatoes

      $6.00
    • Side Bread ( 2 slices )

      $1.50
    • Side Cranberry Relish

      $3.95+
    • French Fries

      House made, hand cut french fries crisped to perfection, topped with herbs.
      $9.00
    • Garlic Fries

      Our hand-cut fries topped with hot sautéed garlic.
      $9.75
    • Onion Rings

      $9.90
    • Mashed Potatoes

      $7.95+
    • Side Sauerkraut

      $3.00+
    • Baked Beans

      $8.95+
    • Garlic Broccoli

      $6.50+
    • String Beans

      $6.50
    • Chopped Liver Appetizer

      1/4 lb chopped chicken liver server with lettuce, tomato, onion & 2 slices of rye bread
      $13.50
    • Coleslaw

      $3.00+
    • Potato Salad

      Potato, green onion, dill, diced peppers tossed in mayo.
      $3.00+
    • Health Salad

      Pickled cabbage slaw.
      $6.95+
    • Cucumber Salad

      $6.95+
    • Kasha Varnishkas

      $7.95+
    • Chopped Liver

      $12.50+
    • Egg Barley

      $7.95+
    • Macaroni Salad

      $6.95+
    • Israeli Salad

      Chopped tomatoes, cucumbers and onion in herbed vinaigrette.
      $7.00+
    • 1/2 String bean Almondine

      OUT OF STOCK
      $6.50
    • Large Sour Pickle

      $2.50
    • Large Half Sour Pickle

      OUT OF STOCK
      $2.50

    Junior Sandwiches

    • Jr. Pastrami

      $14.50
    • Jr. Corned Beef

      $12.95
    • Jr. Brisket of Beef

      $12.95
    • Jr. Roast Beef

      $12.95
    • Jr. Tongue - Center Cut

      $14.95
    • Jr. Tongue - Tip

      $14.95
    • Jr. Turkey Breast

      $12.95
    • Jr. Smoked Turkey

      $12.95
    • Jr. Turkey Pastrami

      $12.95
    • Jr. Hard Salami

      $12.95
    • Jr. Salami

      $12.95
    • Jr. Chicken Cutlet

      $12.95
    • Jr. Chopped Liver

      $12.95

    North Fork Potato Chips

    • Sweet Potato Chips

      OUT OF STOCK
      $2.95
    • Honey Mustard Potato Chips

      OUT OF STOCK
      $2.95
    • Regular Potato Chips

      $2.95
    • BBQ Potato Chips

      $2.95

    Platters & Meat By The Pound

    Platters

    • Assorted Platter

      Assorted platter of up to 3 meats, choice of bread, pickles.
      $34.60
    • Beef Tongue Platter

      Beef tongue platter with choice of bread, and pickles.
      $34.60
    • Pastrami Platter

      Pastrami platter with choice of bread, and pickles.
      $32.90
    • Corned Beef Platter

      Hot corned beef platter with choice of bread, and pickles.
      $28.90
    • Brisket Platter

      Hot brisket platter with choice of bread, and pickles.
      $28.90
    • Roast Turkey Platter

      Roasted turkey platter with choice of bread, and pickles.
      $28.90

    Meat by the Pound

    • Brisket

      $12.00+
    • Chicken Cutlet

      $10.50+
    • Chicken Fingers

      $10.50+
    • Chopped Liver

      $7.00+
    • Corned Beef

      $12.00+
    • Hard Salami

      $10.50+
    • Hot Pastrami

      $13.00+
    • Roast Beef

      $12.00+
    • Salami

      $8.50+
    • Smoked Turkey

      $9.50+
    • Tongue Center Cut

      $13.60+
    • Tongue Tip

      $13.60+
    • Turkey Off Frame

      $12.00+
    • Turkey Pastrami

      $12.00+
    • 1/2 pound Chicken salad

      $12.50
    • 1/2 pound Tuna salad

      $12.50

    Desserts

    Dessert & Bakery

    • Loaf of Rye Seedless

      $13.50
    • Loaf of Rye w/ seeds

      $13.50
    • Half Loaf Rye Seedless

      $7.00
    • Half Loaf Rye w/ Seeds

      $7.00
    • Challah Loaf

      $6.95
    • Slice Noodle Kugel

      $7.95
    • Rugelach

      $7.95
    • Slice Apple Strudel

      $4.95
    • Slice Seven Layer

      $7.95
    • Slice Babka

      $4.75
    • 6 Hamantaschen Apricot/Raspberry

      $6.95
    • Slice of Potato Leek Kugel

      OUT OF STOCK
      $5.95
    • Mini Black n White Cookies (10pc)

      $14.95
    • Mini Black n White Cookies (5pc)

      $7.95
    • Babka Loaf ( choccolate)

      $16.95
    • Marble Halvah Candy

      OUT OF STOCK
      $1.95
    • Chocolate Halvah Candy

      OUT OF STOCK
      $1.95
    • Honey Cake

      OUT OF STOCK
      $9.95
    • King Size Halvah

      OUT OF STOCK
      $2.50
    • Cherry pie

      OUT OF STOCK
      $24.95
    • Joys Candy

      OUT OF STOCK
      $1.95
    • Marshmallo Joys Candy

      OUT OF STOCK
      $1.95
    • Slice Pumpkin Pie

      OUT OF STOCK
      $5.95
    • Slice Cherry Pie

      OUT OF STOCK
      $5.95
    • pumpkin pie

      OUT OF STOCK
      $24.95
    • Raisin Challah

      OUT OF STOCK
      $10.95
    • Jelly Donuts

      OUT OF STOCK
      $3.50
    • Slice Honey Cake

      OUT OF STOCK
      $2.50
    • 6 Prune Hamentashen

      $6.95
    • 6 Poppy Seed Hamentashen

      $6.95

    Dressings

    • Apple Sauce

      $3.00+
    • Gravy

      $3.50+
    • Mustard

      $4.95+
    • Russian

      $4.00+

    Drinks

    Cans & Bottles

    • Apple Juice

      $3.95
    • Black Cherry

      $2.60
    • Diet Black Cherry

      $2.60
    • Cream Soda

      $2.60
    • Diet Cream Soda

      $2.60
    • Root Beer

      $2.60
    • Cel-Ray

      $2.60
    • Coke

      $2.60
    • Coca Cola Zero

      $2.60
    • Diet Coke

      $2.60
    • Ginger Ale

      $2.60
    • Seltzer

      $2.60
    • Sprite

      $2.60
    • Bottle water

      $2.50
    • Snapple Iced Tea - Lemon

      $3.05
    • Snapple Diet Iced Tea - Lemon

      $3.05
    • Snapple Iced Tea - Peach

      $3.05
    • Snapple Diet Iced Tea - Peach

      $3.05

    All hours
    Sunday10:00 am - 9:00 pm
    Monday10:00 am - 9:00 pm
    Tuesday10:00 am - 9:00 pm
    Wednesday10:00 am - 9:00 pm
    Thursday10:00 am - 9:00 pm
    Friday10:00 am - 9:00 pm
    Saturday10:00 am - 9:00 pm
    Restaurant info

    Come in and Enjoy

    Location

    138 West 72nd Street, New York City, NY 10023

    Directions