Skip to Main content
  • Pastrami Queen Lexington

    • Home
    • /
    • New York
    • /
    • Pastrami Queen Lexington
    • /
    • Online Ordering
    Restaurant banner image

    Pastrami Queen Lexington

    Deli
    Closed10AM - 9PM
    CallDirectionsGift Cards
    ‌
    ‌
    Specials, Sandwiches, Soups and Sides
    Shareables
    Dinner menu
    Deli by the Pound
    Platters & Meat By The Pound
    Desserts
    Dressings
    Drinks

    Specials, Sandwiches, Soups and Sides

    Sandwiches

    • Pastrami Sandwich

      $29.95
    • Corned Beef Sandwich

      $26.95
    • Brisket Sandwich

      $26.95
    • Roast Beef Sandwich

      $26.95
    • Turkey Off The Frame Sandwich

      $26.95
    • Tongue (Center Cut) Sandwich

      $31.95
    • Tongue Tip Sandwich

      $31.95
    • Chopped Liver Sandwich

      $26.95
    • Salami Sandwich

      $25.95
    • Hard Salami Sandwich

      $26.95
    • Roast Turkey Sandwich

      $26.95
    • Smoked Turkey Sandwich

      $26.95
    • Turkey Pastrami Sandwich

      $26.95
    • Bologna Sandwich

      $25.95
    • corn beef & cabbage w/boiled potato

      OUT OF STOCK
      $34.95
    • Tuna Salad Sandwich

      $20.65
    • Egg Salad Sandwich

      $16.50
    • Chicken Salad Sandwich

      $20.65
    • Grilled Chicken Sandwich

      $26.95
    • Chicken Cutlet Sandwich

      $26.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.
      $33.00

    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).
      $35.00

    Hot Open Sandwiches

    • Hot Open Roast Turkey Sandwich

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

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

      Served with fries or mashed potatoes.
      $32.95
    • open grilled salami

      $32.95
    • Hot open Roast beef

      $32.95
    • Hot open Tongue sandwich

      $35.95

    Specials

    • Pickled Pastrami Sandwich (NO CARB)

      $16.95
    • Tuesday Slider

      $22.50
    • Lunch Special

      Choice of half a sandwich and choice of soup.
      $26.50
    • Two Franks w/ coleslaw or potato salad

      $17.95
    • Half Chicken

      $14.95
    • Whole Chicken

      $27.95
    • PASSOVER SEDER DINNER

      Serves 4-6 Two Roasted Chickens Sliced Brisket with Gravy 1 Lb Chopped Liver Apple Charoset Gefilte Fish (16 pieces with horseradish) Chicken Matzah Ball Soup (2 Quarts) Potato Leek Kugal Flourless Chocolate Cake Seder Plate 1 Box of Matzah Package will need to be reheated. Instructions will be included. Food is prepared in a kitchen Kosher for passover.
      $325.00
    • Twins Special

      $24.95
    • SEDER PLATE

      OUT OF STOCK
      $25.00
    • St Patrick's Day Special corn Beef& Cabbage

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

    Burger Baskets

    • Pastrami Queen Burger

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

      Served with lettuce, tomato, onion, french fries.
      $24.95
    • Kids Burger

      $19.95

    Soups

    • Consomme

      $11.95+
    • Matzoh Ball Soup

      $11.95+
    • Chicken Noodle Soup

      $11.95+
    • Pea Soup

      $11.95+
    • Mushroom Barley

      $11.95+
    • Rice Soup

      $11.95+
    • Kreplach Soup

      $11.95+
    • Add one matzoh ball

      $2.50
    • Add One Kreplach

      $2.50
    • 1/2 pint noodles

      $2.95
    • pint noodles

      $5.90
    • 1/2 pint white rice

      $2.95
    • pint white rice

      $5.90
    • Qt. matzoh ball. no Noodles

      $22.30
    • Consomme (Copy)

      $11.95+

    House Made Knishes, Latkes and Specialty Items

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

      $9.95
    • Spinach Knish

      $9.95
    • Kasha Knish

      Made with cooked buckwheat groats mixed with potato and caramelized onions.
      $9.95
    • Meat Knish

      $12.95
    • Square Knish

      $9.50
    • Mini Knish Potato (Dozen)

      $26.95
    • 3 pcs Mini Latke - Potato Pancakes

      House made potato pancakes. Served with apple sauce.
      $8.65
    • (6) Mini latke -potato pancakes

      $9.95
    • (12) Mini Latke - Potato Pancake

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

      Served with side of apple sauce.
      $8.75
    • Pastrami Egg Roll

      Our popular Pastrami Queen Egg Roll made with our house made pastrami.
      $10.95
    • Chicken Fingers with Fries

      $18.95
    • Buffalo Wings (Half Dozen) 6

      $10.95
    • Buffalo Wings (Dozen)12

      $20.95
    • Stuffed Cabbage

      Cabbage stuffed with all meat meatballs in a sweet and tangy tomato sauce flavored with oranges.
      $15.50
    • frankfurter

      $6.95
    • Special Knockwurst

      $8.95
    • steamed Broccoli

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

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

      $9.95
    • Fried Kreplach (4 pcs )

      Traditional fried meat dumplings
      $15.50
    • Tongue Polonaise

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

      Our traditional Kishkas made with matzo meal - an old world delicacy!
      $15.50
    • chopped Liver Appetizer, w/lettuce,tomato,&onion

      $15.50
    • veggie pan cake

      OUT OF STOCK
      $8.95
    • gefilte fish

      $11.95
    • horse reddish

      $4.95
    • potato kugel

      OUT OF STOCK
      $8.95
    • Challah stuffing

      OUT OF STOCK
      $9.25
    • pastrami or corn beef in the knish

      $28.95

    Sides and Deli by the Pound

    • frankfurter

      $6.95
    • Single Pickle

      $0.95
    • side of 6 pickle

      $5.70
    • 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

      $0.75
    • Side Cranberry Relish

      $3.95+
    • French Fries

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

      $9.90
    • Garlic Fries

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

      $8.70+
    • Side Sauerkraut

      $3.00+
    • Baked Beans

      $8.95+
    • Garlic Broccoli

      $6.50+
    • String Beans

      $8.95
    • steamed Broccoli

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

      $8.95
    • side fried onion

      $5.95
    • Coleslaw

      $6.95+
    • Potato Salad (by lb)

      Potato, green onion, dill, diced peppers tossed in mayo.
      $6.95+
    • Health Salad (by lb)

      Pickled cabbage slaw.
      $6.95+
    • Cucumber Salad (by lb)

      $6.95+
    • Kasha Varnishkas (by lb)

      $9.75+
    • Egg Barley (by lb)

      $9.75+
    • Macaroni Salad (by lb)

      $6.95+
    • Garlic mashed potato

      $9.30
    • Sweet potato knish

      $9.30
    • Charoset

      OUT OF STOCK
      $9.75

    North Fork Potato Chips

    • Homemade Potato Chips

      OUT OF STOCK
      $8.75
    • Salt & vinegar Potato Chips

      $3.95
    • Regular Potato Chips

      $3.95
    • BBQ Potato Chips

      $3.95
    • sweet potato chips

      OUT OF STOCK
      $3.95

    Shareables

    • Falafel Sliders (2 pcs)

      Mini falafel burgers.
      $9.95
    • Mini Potato Pancakes ( 3 Pancakes )

      $7.95
    • Fried Kreplach (4 pcs )

      Traditional fried meat dumplings
      $15.50
    • Tongue Polonaise

      Sliced pickled tongue served with traditional sweet and sour sauce.
      $24.95
    • Mini Stuffed Cabbage

      3 mini cabbages stuffed with meat. Served with traditional sweet and tangy sauce.
      $12.95
    • Stuffed Derma

      Our traditional Kishkas made with matzo meal - an old world delicacy!
      $15.50
    • Hush Puppy

      $8.95
    • Mini Stuffed Turkey Cabbage

      3 mini cabbages stuffed with turkey meat. Served with traditional sweet and tangy sauce.
      $12.95

    Dinner menu

    Beef

    • Stuffed Cabbage dinner

      $38.95
    • Grilled Specials w/baked beans or fries

      $30.95
    • Chopped steak

      $38.95
    • tongue dinner

      $43.95
    • 3 hot dog dinner

      $30.95
    • specials

      $30.95
    • Brisket dinner

      $38.95
    • corn beef & cabbage w/ boiled patato

      OUT OF STOCK
      $31.95

    Poultry

    • Roast Turkey Dinner

      $30.95
    • Half Roasted Chicken

      With Choice of Veggie and. Choice of Potatoes.
      $26.95
    • Grilled chicken

      $30.75
    • Skinless fried chicken

      $32.30
    • Boiled chicken

      $30.20
    • Breaded chic cutlet

      $30.75
    • turkey off the frame Dinner

      $30.95
    • Turkey off the frame Dinner w/challah stuffing

      OUT OF STOCK
      $30.95
    • 1 pc breaded chic cutlet

      $14.95
    • 1 pc grilled chicken

      $14.95

    Salads

    • Chef Salad (Choice Of 3 Meats)

      $26.95
    • salad w/grilled chicken

      $29.95
    • Add Grilled Chicken

      $14.95
    • Grilled chicken & lettuce

      $29.95
    • chicken salad platter

      $26.75
    • Egg Salad Platter

      $22.00
    • Chop Liver Platter

      $28.50
    • Tuna Salad Platter

      $26.25
    • Queen's Salad Platter

      $28.50
    • Toss salad

      $10.95

    UTENSILS & EXTRAS

    • Plastic Utensils Set

      $0.01
    • Ketchup

      $0.01
    • Napkin

      $0.01

    Deli by the Pound

    • Potato Salad (by lb)

      Potato, green onion, dill, diced peppers tossed in mayo.
      $6.95+
    • Health Salad (by lb)

      Pickled cabbage slaw.
      $6.95+
    • Cucumber Salad (by lb)

      $6.95+
    • Kasha Varnishkas (by lb)

      $9.75+
    • Egg Barley (by lb)

      $9.75+
    • Macaroni Salad (by lb)

      $6.95+
    • Israeli salad

      OUT OF STOCK
      $15.50

    Platters & Meat By The Pound

    Platters

    • Assorted Platter

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

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

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

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

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

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

    Meat by the Pound

    • Hot Pastrami (by lb)

      $16.95+
    • Corned Beef (by lb)

      $15.95+
    • Brisket (by lb)

      $15.95+
    • Roast Beef (by lb)

      $15.95+
    • Turkey Off Frame (by lb)

      $15.95+
    • Turkey Breast (by lb)

      $15.95+
    • Smoked Turkey (by lb)

      $15.95+
    • Turkey Pastrami (by lb)

      $15.95+
    • Tongue Center Cut (by lb)

      $17.25+
    • Tongue Tip (by lb)

      $17.25+
    • Chopped Liver (by lb)

      $12.85+
    • Chicken Cutlet (by lb)

      $16.50+
    • Salami (by lb)

      $11.85+
    • Hard Salami (by lb)

      $15.95+
    • Chicken Fingers (by lb)

      $16.50+
    • Chicken salad

      $15.80+
    • Tuna salad

      $15.80+
    • Egg Salad

      $13.50+
    • Bologna

      $12.85+

    Desserts

    Dessert & Bakery

    • Loaf of Rye Seedless

      $14.00
    • Loaf of Rye w/ seeds

      $14.00
    • Half Loaf Rye Seedless

      $7.00
    • Half Loaf Rye w/ Seeds

      $7.00
    • Challah Loaf

      $10.95
    • 1- pc challah Roll

      $2.10
    • kaiser Roll

      $2.10
    • (10pc)Mini Black n White Cookies

      $14.95
    • Hamantaschen (6pc)

      OUT OF STOCK
      $8.95
    • Raisin Challah

      $11.95
    • Honey Cake

      OUT OF STOCK
      $12.95
    • Chocolate Halvah Candy

      $3.50
    • Marble Halvah Candy

      $3.50
    • King Size Halvah

      $10.95
    • Jelly Rings Candy

      $3.00
    • Babka loaf

      $16.95
    • Marshmallo Joys Candy

      $3.00
    • Slice Pumpkin Pie

      OUT OF STOCK
      $6.95
    • Slice Apple Strudel

      $9.45
    • Slice Noodle Kugel

      $9.90
    • Rugelach

      $12.45
    • Black n White Cookies

      $4.50
    • Slice Babka

      $4.75
    • Slice Seven Layer

      $9.45
    • 1 Box of Matza

      $11.95
    • Box of Jelly Rings

      $12.95
    • 9``Round potato kugel

      $29.95
    • horse reddish

      $4.95
    • potato kugel

      $8.95
    • apple charoset

      OUT OF STOCK
      $19.25
    • Flourless chocolate Cake

      $22.95
    • coconut Macroons

      OUT OF STOCK
      $12.50
    • Box of Marshmallow Twist

      OUT OF STOCK
      $12.95
    • Jelly Donut

      OUT OF STOCK
      $2.99

    Dressings

    • Apple Sauce

      $3.50+
    • Gravy

      $3.50+
    • Mustard

      $4.95+
    • Russian

      $4.00+

    Drinks

    Cans & Bottles

    • Bottle Water

      $2.50
    • Soda (can)

      $2.60
    • Snapple Iced Tea

      $3.05
    • Black Cherry

      $2.60
    • Diet Black Cherry

      $2.60
    • Cream Soda

      $2.60
    • Diet Cream soda

      $2.60
    • Root Beer

      $2.60
    • Cell Ray

      $2.60

    All hours
    Sunday10:00 am - 9:00 pm
    Monday10:00 am - 9:00 pm
    Tuesday10:00 am - 8:30 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

    1125 Lexington Ave, #2, New York, NY 10075

    Directions