Gary's New York Deli
3309 East Coast Hwy, Corona Del Mar
(949) 675-2193
Customers' Favorites
Seasoned Curly Fries
Pastrami Sandwich
New York Special
Chicken Taco
Potato Salad
Corned Beef
Brisket
Burger
Ruben
Turkey
Salads
Chef Salad
Fresh roasted turkey, ham, Swiss and American cheese, mixed baby greens, cucumber, tomato, sprouts and onion.
Tossed Green Salad
Mixed baby greens, cucumber, tomato, sprouts and onion.
Tossed Green Salad with Grilled Chicken
Grilled chicken, mixed baby greens, cucumber, tomato, sprouts and onion.
Chicken Salad Plate
Chicken salad, mixed baby greens, cucumber, tomato, sprouts and onion.
Egg Salad Plate
Egg salad, mixed baby greens, cucumber, tomato, sprouts and onion.
Tuna Salad Plate
Tuna salad, mixed baby greens, cucumber, tomato, sprouts and onion.
Fresh Turkey Salad Plate
Fresh turkey, mixed baby greens, cucumber, tomato, sprouts and onion.
Caesar Salad
Hearts of romaine, croutons, Parmesan cheese, tossed with Caesar dressing.
Caesar Salad with Chicken
Hearts of romaine served with grilled chicken, croutons, Parmesan cheese, tossed with Caesar dressing.
Deli Sandwiches
Regular New Yorker 1 Meat Sandwich
Served with choice of 1 meat, Russian dressing, coleslaw, on rye.
Large New Yorker 2 Meats Sandwich
Served with choice of 2 meats, Russian dressing, coleslaw, on rye.
Brisket Sandwich
Warm tender brisket served on bakery rye with choice of condiment.
Corned Beef Sandwich
Warm lean corned beef with choice of condiment on bakery rye.
Pastrami Sandwich
Hot juicy flavorful pastrami on bakery rye with choice of condiment.
Oven Fresh Roasted Turkey Sandwich
Poultry sandwich.
Ham Sandwich
Thinly sliced meat from a pig's leg.
Roast Beef Sandwich
Sandwich with thinly sliced beef that has been cooked over a dry heat.
Hoagie Sandwich
Salami, bologna, ham and provolone with lettuce, tomato, onion and hoagie dressing on a French roll.
Original Reuben Sandwich
Corned beef, sauerkraut, Swiss cheese, Russian dressing, mustard.
French Dip with French Fries and Coleslaw Sandwich
Served on French roll with au jus sauce for dipping.
Veggie Special Sandwich
Avocado, cucumber, lettuce, tomato, onion and sprouts. Recommended with mustard or mayo only.
Egg Salad Sandwich
A cold creamy sandwich made with chopped eggs, mayo, and seasoning. Served with lettuce, tomato, onion.
Chicken Salad Sandwich
Chopped chicken that has been tossed in a creamy dressing. Served with lettuce, tomato, onion.
Tuna Salad Sandwich
Chilled creamy mild fish sandwich. Cold salad with shredded tuna. Served with lettuce, tomato, onion.
Tuna Melt Sandwich
Served with your choice of bread, your choice of cheese, grilled with tomato and onion.
Tuna Special Sandwich
Served with tuna salad, avocado, Jack cheese, sprouts and tomato.
Soup and 1/2 Sandwich
Choice of tuna salad, chicken salad or egg salad sandwich served with lettuce, tomato, onion.
Salami Sandwich
Cured sausage sandwich.
Bacon, Lettuce and Tomato Sandwich
Served with mustard, bacon, lettuce, tomato and onion.
Braunschweiger Sandwich
Peanut Butter and Jelly Sandwich
Served with creamy peanut butter and jelly on your choice of fresh baked bread.
Cold Cheese Sandwich
Bologna Sandwich
Finlely sliced sausage sandwich.
Grilled Cheese Sandwich
Served with choice of grilled bread and cheese.
From the Kitchen
Hamburger
Served with lettuce, tomato, onion, pickles, mustard, ketchup, Russian dressing.
Cheeseburger
Served with American cheese, lettuce, tomato, onion, pickles, mustard, ketchup, Russian dressing.
Double Hamburger
2 beef patties, Russian dressing, mustard, ketchup, pickles, onion, lettuce and tomato.
Double Cheeseburger
Served with 2 beef patties, lettuce, tomato, onion, pickles, mustard, ketchup, Russian dressing.
Grilled Chicken Breast Sandwich
Served on brioche bun with mayo, lettuce and tomato.
Veggie Burger
Russian dressing, lettuce, tomato, sprouts, and onion.
Hot Dog
Sausage on a bun. Served with mustard, ketchup, relish and onion.
Corn Dogs
Battered and deep-fried sausage on a stick. Mild or spicy.
Carne Asada Torta
Served with lettuce, tomato, onion, avocado, guacamole and sour cream.
Chicken Torta
Served with lettuce, tomato, onion, avocado, guacamole and sour cream.
Triple Deckers
1. Fresh Turkey, Bacon Club Triple Decker
Served with lettuce, tomato and Russian dressing.
2. Corned Beef, Pastrami and Salami Triple Decker
Served with mustard and mayo, lettuce tomato and onion.
3. Corned Beef, Pastrami and Swiss Triple Decker
Served with your choice of bread with mustard.
4. Manhattan Triple Decker
3/4 lb. any 3 meats and cheese, with lettuce, tomato, onion, mustard and mayo.
5. Fresh Turkey and Corned Beef on Rye Triple Decker
Served with Swiss cheese, coleslaw and Russian dressing.
6. Ham, Fresh Turkey, Swiss with Lettuce and Tomato Triple Decker
Ham, turkey, Swiss on your choice of bread, mustard, mayo, lettuce, tomato, onion.
Hot Combos
Cheeseburger, French Fries and Large Drink Combo
Served with American cheese, lettuce, tomato, onion, pickle, ketchup, mustard, Russian dressing, french fries and large drink.
Double Cheeseburger, Large Fries and X-Large Drink Combo
Served with 2 beef patties, American cheese, lettuce, tomato, onion, pickles, mustard, ketchup, Russian dressing, large french fries, X-large drink.
Grilled Chicken Breast, French Fries and Large Drink Combo
Served with mayo, lettuce and tomato, french fries and large drink.
Veggie Burger, French Fries and Large Drink Combo
Served with Russian dressing, lettuce, tomato, sprouts, pickles and onion.
3 Homemade Potato Tacos and Large Drink Combo
Mashed potatoes, lettuce, onion, tomato, homemade salsa verde, queso fresco and sour cream.
By the lb.
1 lb. Tuna Salad
Cold salad with shredded tuna.
1 lb. Chicken Salad
Chopped chicken that has been tossed in a creamy dressing.
1 lb. Egg Salad
Chopped eggs that have been mixed with seasoning and mayo.
1 lb. Potato Salad
Cold dish made from seasoned poatoes.
1 lb. Coleslaw
Cabbage salad.
1 lb. Macaroni Salad
Cold pasta salad made with macaroni noodles.
1 lb. American Cheese
1 lb. Bologna
Finely sliced sausage.
1 lb. Braunschweiger
1 lb. Brisket
Beef.
1 lb. Cheddar Cheese
1 lb. Corned Beef
Salt cured beef.
1 lb. Ham
Cooked meat from the upper part of a pig's leg.
1 lb. Jack Cheese
1 lb. Pastrami
Smoked and cured beef.
1 lb. Pepper Jack Cheese
1 lb. Provolone Cheese
1 lb. Roast Beef
Sliced beef that has been cooked over dry heat.
1 lb. Salami
Cured sausage.
1 lb. Swiss Cheese
Mild medium hard cheese.
1 lb. Turkey
Poultry.
Side Orders
Ground Beef Taco
Ground beef, lettuce, tomato and cheese on a soft, medium or hard shell. Add extras for an additional charge.
Chicken Taco
Grilled shell. Chiken, cheese and lettuce. Add-ons available for an additional charge.
Carne Asada Taco
Grilled shell. Carne asada, cilantro, onion and spicy homemade salsa Add extras for an additional charge.
French Fries
Cut potatoes fried and salted to perfection.
Potato Salad
Cold dish made from seasoned poatoes.
Macaroni Salad
Cold pasta salad made with macaroni noodles.
Coleslaw
Cabbage salad.
Matzo Ball Soup
Soup with dumplings.
Onion Rings
Fried battered onion.
Seasoned Curly French Fries
Beverages
Fountain Drink
Dr Brown Soda
Apple Juice
Coffee
Hot Tea
Milk
24 oz.
Milk Shake
20 oz.
Malt
Float
Served with vanilla ice cream.
Freeze
Ice Cream Soda
20 oz.
Fresh Fruit Shake
20 oz.
Bottled Water
Iced Tea
Potato Chips and Corn Chips
Kettle Style Potato Chips
Choose a flavor.
Hawaiian Style Chips
Choose a flavor.
Rusty's Chips
Crispy homemade potato chips made locally.
Classic Lays Chips
Tim's Potato Chips
Baked Lays Chips
Frito Lays
Photos
+51 photos
+50 photos
Add a photo
Recent Reviews
Gary’s Deli is exactly the kind of place that makes you wonder how you missed it for so long. I customized my salad with romaine, Persian cucumbers, pickles, onions, chicken breast, tomatoes, sprouts, and their house made ranch, and every single bite tasted incredibly fresh. The ingredients had that clean, crisp, just made quality, and the whole meal felt healthy, satisfying, and genuinely homemade. This was not one of those forgettable deli salads. It felt thoughtful, generous,...
March 2026
Ok… Gary’s Deli has insane options for food…. but, the Milk Shakes!!!!! Denise recommended for me to try the Banana Cream milkshake… OMG!!! Insane!!! I will be going back again and again and again.
February 2026
You May Also Like
Rendez Vous French Bakery and Cafe - 3330 East Coast Hwy
![]()
French, Bakery, Creperies, Pet Friendly, Vegetarian
SOTA - 3344 East Coast Hwy
![]()
Japanese, Vegetarian
Bandera - 3201 CA-1
![]()
American, Wine Bar, Vegetarian, New American
We always stop by when we are in the area