Cancel

Open app

Search

Red Olive Deli

4.1 (10 reviews)
Open 5:00 am - 11:00 pm
Updated 3 months ago

Order Red Olive Deli Takeout or Delivery

Red Olive Deli Photos

RED OLIVE DELI ATMOSPHERE

What's the vibe?

You might also consider

Recommended Reviews - Red Olive Deli

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 2
Thanks 0
Love this 2
Oh no 0

5 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

4 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

2 years ago

Great Turkey bacon, fried egg and cheese sandwich on a toasted roll. I get mine with a lot of honey mustard!!! Yummy

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Best deli in the area and the best staff. Thanks for keeping me fed and caffeinated! Love that you can order ahead by text for convenience.

Helpful 1
Thanks 1
Love this 1
Oh no 0
Photo of J L.
1
10
4

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Friendly staff and wonderful store. I love their shakes and salads. Must try when you're in the area.

Helpful 0
Thanks 0
Love this 0
Oh no 0

Ask the Community - Red Olive Deli

Review Highlights - Red Olive Deli

I got a wrap that was amazing with the tastiest turkey bacon I've had.

Mentioned in 2 reviews

Read more highlights

You might also consider

Brooklyn Delicatessen Times Square - Pastrami

Brooklyn Delicatessen Times Square

4.0(66 reviews)
4.3 miTheater District, Midtown West

Last day in New York back the end of March, found us looking for a place to get warm and grab some…read morefood while doing our last exploring dash through Times Square. We ducked here to grab some nourishment before I became to hangry. Ordering takes place at the counter then grab a table. I had a 1/2 bowl of their "famous chicken soup" and 1/2 pastrami sandwich. Had good flavor and was enough to warm me up on this brisk morning. My niece did a bagel, and after trying all week she finally got one exactly how she wanted it made. We ate and chilled for a bit, no plans for the day other than making it to the airport to go home. Was able to people watch and catch up without feeling rushed to leave. Saw locals come through, so you know it is a place worth stopping. The staff were nice and even apologized for not being able to give me the soup I wanted in a half order. Though things can often get overlooked and passed by in the hustle and bustle of the city...stop in and relax while you grab a bite to eat.

Date of visit: April 14, 2026…read more Our friend wanted to go to a real New York deli during her first trip to the city and this is the one in the vicinity of Times Square and our evening show that was the highest rated according to my fellow Yelpers, but I am not quite sure why based on our experience. Things did start out great, with Boudjema being very friendly and helpful as we placed our order. And once we got seated, we were able to fully appreciate the vibe, both in the primarily 70s playlist, but also the mirror and brass touches across the restaurant. Food-wise, however, there were some definite opportunities. My Roasted Turkey sandwich did come on quite possibly the best rye bread I have ever had, warm and flavorful. But while the gravy was also good, the turkey was cold. This odd temperature mismatch made it hard to appreciate the generous portion of meat on the sandwich. We also ordered some tater tots and those were quite good. While it definitely could have been worse--and I've had worse in New York City--this also could have been so much better.

Photos
Brooklyn Delicatessen Times Square
Brooklyn Delicatessen Times Square - Hot Pastrami Sandwich

Hot Pastrami Sandwich

Brooklyn Delicatessen Times Square - Chef Salad

See all

Chef Salad

Red Olive Deli - fooddeliveryservices - Updated June 2026

Loading...
Loading...
Loading...