Skip to Main content
  • Pastrami Queen Lexington

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

    Pastrami Queen Lexington

    1125 Lexington Ave

    #2

    New York, NY 10075


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


    Call

    Hours

    Directions

    Gift 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)

      $23.95
    • 3 pcs Mini Latke - Potato Pancakes

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

      $8.65
    • (12) Mini Latke - Potato Pancake

      One dozen mini potato pancakes. Served with apple sauce.
      $17.35
    • 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)

      $10.95
    • Buffalo Wings (Dozen)

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

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

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

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

    Directions