Star Deli

6114 Military Ave, Omaha - 68104
135 reviews
Sandwich Shop Soup
(402) 880-8481

friendly, inexpensive, great location

Classic case of food is good, but poor customer service and business management ruining overall experience.I ordered a BLT, brownie, and chip online… but when I arrived to an empty store, the employee was too busy talking to greet me. I stated I was there for a pick up, and they could not find my order and therefor it is not ready. After a bit, they found it… there are no brownies, which is completely fine, they offered cookies as substitute. Cool.Food is made, and I should have known better to check, but didn’t til I got back to work… but the chips were missing.Small things make an experience and I love supporting small businesses, but attention to detail would have really solidified a returning customer.

The sweet potato avocado sandwich is delicious. My top fave! And the seasonal Green Fairy is super yummy as well!

Great service and amazing sandwiches. 5 stars for this deli.

Every sandwich I've tried has been amazing!!

Been going here for years and I swear it just keeps getting better. Awesome local business!

Every time I have gone to this place it has been nothing but...AMAZING!! Everything I have ever tried is great but my favorite is the peach and pork sandwich and French dip! Also, you have to try the brownies. The atmosphere is also great. One of the best sandwich places in Omaha!

We always love all the sandwiches they have. We prefer the cubano! Great, fast service & they have great local art for sale on their walls. Artists can also apply for a grant to get money for their art. Pretty cool place.

Food was great, short staffed but the guy that made my sandy was hot and had a sexy voice lol

BETTER THAN ANYWHERE ELSE!! I got a mixture between the Olive grilled cheese and the Fungi Klab, it was such a good combination of cheese and flavor!!! My fiancé got the traditional BLT and the bacon was so good I may have stole a few pieces! She wouldn’t have noticed though because they give you a ton of it! We will definitely be coming here more often. Our half sandwiches and two drinks came out to be a little less than $15 before tip, so it’s a cheap date too. They’re remodeling right now, but we can’t wait to see it finished!