Star Deli

6114 Military Ave, Omaha
(402) 880-8481

Recent Reviews

Sort by
Jackson Henning

I ordered a single sandwich here but a huge group of people who ordered after me proceeded to get all of their food before me. 18 dollars and 30 minutes later for a sandwich did not feel good.

Joel omaha ne

First time trying this place. Been looking for a good deli and this is it! I will definitely be back!

Atmosphere: 5

Food: 5

Service: 5

Joe

D was really helpful and accommodating. I had some stupid requests that he fulfilled without hesitation. The food was great, serive was better

Atmosphere: 5

Food: 5

Service: 5

Phuc Sheryl Vu

Im genuinely surprise, it was the best sandwich ive had so far.. got the Stampede and the roasted beef was plentiful. Highly recommended if you are in Benson!

Atmosphere: 4

Food: 5

Service: 5

Daniel Valandra

Star Deli in Benson is hands-down one of the best spots around. Dan is the man, he makes an amazing sandwich every single time. The flavor, the way it’s put together, everything is on point. Honestly, the food here is fire. If you’re in Benson and want a sandwich that actually hits the spot, for the right price this is the place.

Atmosphere: 5

Food: 5

Service: 5

Kiley Cudmore

Best place to get a sandwich in Omaha! Fast and delicious. Got to love that they support their local community by featuring different artwork on their wall. The employ D makes the best sandwiches filled with extra love!

Food: 5

Sydney Herchenbach

Favorite sandwich place. Great atmosphere with a cycling gallery. Deshawn helped me out and was incredibly friendly, helpful, professional, and of course makes a mean sandwich.

Atmosphere: 5

Food: 5

Service: 5

Enrique Cohen

My favorite place to eat in this entire city 🥖

HIGHLY recommend the Long Beach Club, ingredients and quality are BAR NONE!

Also, the employee D is an amazing fella 🤠

Atmosphere: 5

Food: 5

Service: 5

Zach Bob Elia

Absolutely phenomenal sandwiches. I've been there several times and it never disappoints. My favorite is the Red Baron.

Anthina Kumm

I like to pop in for lunch and look at the art. I absolutely love the food and the staff are great! Deshaun made my sandwich today and it was phenomenal! It was easy to eat and sooo delicious!

Jeff Ellsworth

Sandwiches had plenty on them. Real roast beef was best have had in years.the red baron was a total surprise in flavor.both must try ..the staff really gives you honest opion so don't be shy ask..$25
For 12 inchroast beef and 6 inch red baron price is well worth it....

Atmosphere: 5

Food: 5

Service: 5

Renee Fernandez-Honyotski

This was mine and my boyfriend’s first time eating here, and his friend highly suggested it. Unfortunately, all the talking up didn’t match what we saw. I spent $40 for a Cuban, Jalapeño popper Grilled Cheese, and a French onion soup. To start the soup was really heavy on the salt, almost like it came out of a progresso soup can. As someone who grew up on the east coast eating Cuban sandwiches and knowing the key things that make a Cuban a Cuban , I have certain expectations and Star Deli’s Cuban is honestly a fancy ham sandwich there is really nothing that screams Cubano. My boyfriend ordered the grilled cheese and the jalapeños were whole and made it difficult for him to eat. My last issue is the use of “Deli” when I see deli in an establishment name I’m expecting to walk into a delicatessen. To see a variety of cold cuts in a refrigerated case waiting to be slices and weighed, that’s not what I saw at Star Deli, there was no one in there and no actual sign of a deli to be seen. It’s honestly just a hole in the wall over priced and subpar sandwich shop, I get a better version of a Cuban from Jimmy's Eggs and sides for what I paid for the one sandwich from here.

Atmosphere: 1

Food: 2

Service: 2

Tina Fitzsimmons

We popped in to do some art things and ordered the Fungi Klab. What a surprise!! Local oyster mushrooms and herbed cream cheese on a French baguette - love at first bite💜. As if that isn’t enough to bring us back, Deshaun’s lovely demeanor and pride in creating delicious things do!!! Definitely recommend😊!

Atmosphere: 5

Food: 5

Service: 5

Z Ballew

So I’ve came two nights in a row and I have nothing bad to say about my food or the service . Only thing I wish is they had a few more meat options . Other than that DeShaun was a ton of help I can tell he works very hard.

Atmosphere: 4

Food: 4

Service: 5

Steven James

My father and I first time ever going. The young man was very hospitable.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Turkey Pesto

Loading...