Social Profile: 
✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
Hours
| Wednesday | 11 AM–10 PM |
| Thursday | 11 AM–10 PM |
| Friday | 11 AM–12 AM |
| Saturday | 11 AM–12 AM |
| Sunday | Closed |
| Monday | 11 AM–10 PM |
| Tuesday | 11 AM–10 PM |
Address and Contact Information
Address: 6114 Military Ave, Omaha, NE 68104
Phone: (402) 880-8481
Website: http://star-deli.com/
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
Star Deli: Home
Star Deli Online Ordering. Order now. Toasted Sandwiches. Try one of our … Location & Hours. Star Deli 6114 Military Avenue Omaha, Nebraska 68104 (402) …
Star Deli at RBJH | Omaha NE – Facebook
Hello Deli Fans! The Deli is open today from 11:30 am – 1:00 pm. We want to make you aware that the Southeast Neighborhood is isolated due to Covid. If you have …
Star Deli | Omaha NE – Facebook
Baguettes are back! You can call 402-880-8481, or order online at star-deli.com for your favorite sandwich on your favorite bread again!
Reviews
Kev Kav
OMG After a for shit day at work I stopped in randomly for a sub and the place turned my day around. The Cubano was awesome, the guy making it was chill and some dude in there gettin a sub gave me the low down on the Benson scene. Win Win Win. Take note of the Ted and Wally’s eggnog shake I’m gonna use to chase this baguette down….
… moreEnrique 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
… moreHIGHLY recommend the Long Beach Club, ingredients and quality are BAR NONE!
Also, the employee D is an amazing fella
Hannibal King
Just called to make an order and the menu online shows no descriptions for any of the sandwiches but when I tried to ask the description of the sandwiches the guy who took my order… or at least tried to kept huffing and puffing like its so hard to talk to a human… and then got short with me and snapped “Dude you really can’t see anything on the website!” So here’s some photos for you! The phone call was made at 4:57 PM on September 30th 2025. Fire him as soon as possible. Wow. Been eating/living in the Benson area for 5 years now and I don’t think I’ve ever had someone be that rude over the phone. Blown away.
… moreAmanda Ament
If I’m ever on death row, the French onion soup is my last meal. One time my husband ate my leftover French onion soup and I considered it an act of violence. (Ha!) Also, any sandwich on the menu is fantastic, you can’t go wrong.
Cozy and casual sandwich shop with excellent quality food and great service.
… moreCozy and casual sandwich shop with excellent quality food and great service.
RodRick Ekwall
Run to this place. Its amazing. Omg the most unique interesting sub sandwiches that are pretty much all delicious. I moan when I eat these sandwiches. Yummmm! Rotating artists displayed in gallery inside too. Cool staff. Honestly great low key spot.
… moreHalibard
Took me a while to write this review. I came in at 11:00 p.m. on Halloween night there was a massive cast of characters and people in the store and one man working the register. This man cranked out sandwiches. A one-man army he had a line of seven or eight orders backed up. And he got every single one of those done before closing. An absolute beast and he is not being paid enough. Daniel is amazing
… moreDaniel 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.
… moreGray McGregor
Super delicious, super affordable, open til midnight on Friday/Saturday! Great place to go after a show at the Waiting Room. The hummus sandwich is tasty, and they have a huge variety of sandwiches- including a veggie section! You can get a half or full sandwich. There’s lively art displayed and bathrooms available. Gotta love.
… morePhuc 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!
… moreKiley 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!
… more