HTML SitemapExplore

Star Deli — Restaurant in Omaha

Name
Star Deli
Description
Nearby attractions
The HideAway
5701 NW Radial Hwy, Omaha, NE 68104
Nearby restaurants
Ika Ramen
6109 Maple St, Omaha, NE 68104
Jojo's Diner-Benson
6118 Military Ave, Omaha, NE 68104
TACO CO.
6108 Maple St, Omaha, NE 68104
1912 Benson
6201 Maple St, Omaha, NE 68104
Bärchen Beer Garden
6209 Maple St, Omaha, NE 68104
Au Courant Regional Kitchen
6064 Maple St, Omaha, NE 68104
Shahen Afghan Restaurant
6121 Maple St, Omaha, NE 68104
Virtuoso Pizzeria by David Losole
6056 Maple St, Omaha, NE 68104
Mas Chingon
6207 Maple St, Omaha, NE 68104
Hardy Coffee Co.
6051 Maple St, Omaha, NE 68104
Nearby hotels
Dahlia House
2930 N 57th St, Omaha, NE 68104
Related posts
Keywords
Star Deli tourism.Star Deli hotels.Star Deli bed and breakfast. flights to Star Deli.Star Deli attractions.Star Deli restaurants.Star Deli travel.Star Deli travel guide.Star Deli travel blog.Star Deli pictures.Star Deli photos.Star Deli travel tips.Star Deli maps.Star Deli things to do.
Star Deli things to do, attractions, restaurants, events info and trip planning
Star Deli
United StatesNebraskaOmahaStar Deli

Basic Info

Star Deli

6114 Military Ave, Omaha, NE 68104
4.5(296)
Save
spot

Ratings & Description

Info

attractions: The HideAway, restaurants: Ika Ramen, Jojo's Diner-Benson, TACO CO., 1912 Benson, Bärchen Beer Garden, Au Courant Regional Kitchen, Shahen Afghan Restaurant, Virtuoso Pizzeria by David Losole, Mas Chingon, Hardy Coffee Co.
logoLearn more insights from Wanderboat AI.
Phone
(402) 880-8481
Website
star-deli.com

Plan your stay

hotel
Pet-friendly Hotels in Omaha
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Omaha
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Omaha
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
Long Beach Club
House smoked turkey, applewood smoked bacon, fresh avocado, cucumber, tomato, & swiss
Cubano
House smoked ham, roasted pork loin, pickle slices, swiss, & housemade dijon sauce
Stampede
Angus roast beef, red onion, tomato, baby spring mix, cheddar, & horsey mayo
Don Rocco
Hard salami, house smoked ham, baby spring mix, tomato, red onion, provolone, & vinaigrette
Blt
Double portion of applewood bacon, baby spring mix, tomato, & mayo

Reviews

Nearby attractions of Star Deli

The HideAway

The HideAway

The HideAway

4.6

(11)

Open 24 hours
Click for details

Things to do nearby

Kid Quest in Omaha: Interactive Family Scavenger Hunt (Ages 4–8)
Kid Quest in Omaha: Interactive Family Scavenger Hunt (Ages 4–8)
Mon, Dec 1 • 12:00 AM
1001 Douglas St, Omaha, NE 68102, USA, 68102
View details
Omaha Detective Game: Join the Secret Society!
Omaha Detective Game: Join the Secret Society!
Mon, Dec 1 • 12:00 AM
1110 Farnam St, Omaha, 68102
View details
Parking Manitoba Bisons at Omaha Mavericks Mens Hockey (Exhibition)
Parking Manitoba Bisons at Omaha Mavericks Mens Hockey (Exhibition)
Wed, Dec 31 • 1:07 AM
Baxter Arena, 2425 S. 67th St, Omaha, NE 68106, US, United States
View details

Nearby restaurants of Star Deli

Ika Ramen

Jojo's Diner-Benson

TACO CO.

1912 Benson

Bärchen Beer Garden

Au Courant Regional Kitchen

Shahen Afghan Restaurant

Virtuoso Pizzeria by David Losole

Mas Chingon

Hardy Coffee Co.

Ika Ramen

Ika Ramen

4.3

(714)

Click for details
Jojo's Diner-Benson

Jojo's Diner-Benson

4.3

(411)

Click for details
TACO CO.

TACO CO.

4.5

(296)

$

Click for details
1912 Benson

1912 Benson

4.2

(494)

$$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!

The hit list

restaurant
Best 10 Restaurants to Visit in Omaha
February 08 · 5 min read
attraction
Best 10 Attractions to Visit in Omaha
February 08 · 5 min read
Omaha

Plan your trip with Wanderboat

Welcome to Wanderboat AI, your AI search for local Eats and Fun, designed to help you explore your city and the world with ease.

Powered by Wanderboat AI trip planner.
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Posts

Hannibal KingHannibal 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.
Kierstyn MisekKierstyn Misek
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!
Gray McGregorGray 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.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Omaha

Find a cozy hotel nearby and make it a full experience.

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.
Hannibal King

Hannibal King

hotel
Find your stay

Affordable Hotels in Omaha

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
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!
Kierstyn Misek

Kierstyn Misek

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Omaha

Find a cozy hotel nearby and make it a full experience.

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.
Gray McGregor

Gray McGregor

See more posts
See more posts

Reviews of Star Deli

4.5
(296)
avatar
1.0
2y

I am a legally blind therapist who is terminally ill. I spend all day being paid very little to listen to extreme trauma (most therapists rarely deal with trauma). My clients are community mental health, so gov insurance, meaning I get paid less than half what most therapists make. I can barely afford my bills. But I spend my free money, once in a blue moon, to buy a sandwich from Star Deli.

Best sandwiches in town.

But the last 2 times I've been made to feel like a burden. Last time I literally changed my order because of how obviously his face dropped and because he openly sighed at me for daring to order a salad.

It's 8:15. You close at 12. I make the mistake of ordering off the menu (nothing special) like anyone else, and I dare say "same bread on all 3 to make it a little easier." He shook his head and scoffed "its not easy..." I ask "how so?" He mutters "it's not easy..." I ask him to clarify and he repeats himself.

Work somewhere else, bro. I worked for Kum and Go for years, making specific pizzas with dozens of options for toppings, all alone while managing an entire gas station and all the other things that go along with it like making fresh sandwiches and salad.

There are places that allow you to just sell pre-made stuff. There's no reason to work at a place like this with an attitude like this. My ONE day I can spend money on something that is not bills, and I'm made to feel burdensome and difficult. Twice in a row now.

I've a terminal blood disorder called Hermansky Pudlak Syndrome, and I can serve people with a smile. I have autism, and I can hide my emotions from clients/customers. What is your excuse? Honesty?

I GUARANTEE you, it could be worse. Get a therapist or a new job or something. It isn't fair. I deal with enough actual discrimination on the regular. I don't deserve to feel like this for spending my money at this establishment. The more I spend the more upset the employee is; so backwards. I tipped well. Because I value effort. But a part of that effort is not making me feel like I should have gone elsewhere. Teens in overnight shifts at McDonald's don't have this much attitude. It is legitimately hurtful to me. I serve the community every day and I can't even order 3 sandwiches.

He isn't a bad person. He saved me from overpaying once (blind people need bills in a certain order and the person who gave them to me didn't give in the right order).

At the same time, it costs zero dollars to not knock me down a few pegs for being hungry and wanting to not cook rice or potatoes from scratch again.

I've been coming here for many years and this isn't the service I am used to. I wish I went someplace else. I probably shouldn't come back, so dude can feel better. I wonder how many other people you've scared away man...it isn't right/fair. You can go do data entry or something where you don't deal with customers, if you have no customer service skills/hate anyone who doesn’t order 1 singular sandwich half.

I just worked 8 hours with no break with people with horrid dark trauma. I'm in chronic pain. My dad is hospitalized and comatose. My daughter tried to commit suicide 2 times last week and just got out of the psych ward. You have NO IDEA what people are going through. I just wanted a good night. But instead I get to go home and feel like a...

   Read more
avatar
1.0
3y

Absolutely ridiculous experience. I’m surprised they have over 1 star reviews. This was a corporate company order and we try to support small business and stay away from the chains but I guess. It anymore. Called 2 days in advance asking if they can do an order for 11 people in the next two days. The person on the phone said yeah, I guess I can give it to them in the mnot sound dconfident. I said I noticed delivery on the website and they said no but Grub Hub can do it. I said okay: I made the order through Grub Hub within 24 hour notice. Grub Hub said restaurant will confirm order at 11:28 am to be delivered at 12:15. Got 3 e-mail updates that everything was confirmed and good to go and driver was selected and then 15 minutes before the scheduled delivery the order was cancelled!!! No explanation, no reason. I understand it could have been Grub Hub but no communication from restaurant or Grub Hub. I’m leading a team of 11 managers and a company owner that either just flew in to Omaha or drove 5 hours that we don’t have lunch!!!! Do NOT TRUST this restaurant. We actually walked across the street to Jersey Mike’s-they gave us incredible fast service, I gave them a $40 TIP and they said they know about Star Deli and they close really early or whenever they feel like it and never operate on the hours listed. Wow! Pretty embarrassing for Star Deli. You just lost a big contract and a ton of...

   Read more
avatar
2.0
20w

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...

   Read more
Page 1 of 7
Previous
Next