Restaurants and Cafes
  • About
  • Choice of restaurant
  • Articles
  • Home
  • Nebraska
  • Omaha
  • Star Deli

Star Deli

Information Photos Reviews
6114 Military Ave, Omaha, NE 68104, USA

Address: 6114 Military Ave, Omaha, NE 68104, USA
Phone: +1 402-880-8481
Site: omahastardeli.com
Rating: 4.4
Working: 11AM–12AM 11AM–12AM 11AM–12AM 11AM–12AM 11AM–2AM 11AM–2AM Closed

Location


Photos 95


Reviews 57

JO

Josh Kellams

Love the food and location. Parking is almost never an issue. The staff is also incredibly chill and friendly. However, the wait times can be pretty rough. Its common for an order for two to take at least 20-25 minutes, and if theres a line of 3-4 people in front of you, you may as well prepare for a 30 minute wait. Weve been there when people (who I assume are regulars) walk in and them almost immediately walk right back out because they see the small line and know it will take too long. Ive also seen the staff sadly have to tell people it could be a 30 min. wait for food. I appreciate the fresh and delicious food but I think the wait needs a little work.


SC

Scott Neth

Last time I went in there I waited 20 minutes without even as much as an acknowledgment. The place was empty and three people were standing in line. Mind you this was after Id already ordered once and tried to pay, but the counter guy said he couldnt break a fifty at five in the evening so I had to walk across the street and break the bill. Im a local and quite frankly they wont get my business again if Im not important enough for you to stop slicing tomatoes or smoking a joint in the back to take my order, then Im not coming back.


AD

adam case

I live in the area and just gave this place a try. Outstanding sandwiches with several vegetarian options! Made from scratch and appears to be homemade/fresh ingredients. Just be aware that it will take some time (especially if there is a line), so dont think you will be in and out in 5 minutes like Jimmy Johns. Quality food takes time... this place is worth it!


NI

Nick Taylor

Placed a to go order, since I have read about the wait on previous reviews. Sub was good, just disappointed that thier menu prices online do not reflect what you pay. Sub should have been 8 buck plus taxes, which should have put it at around 9 bucks. I paid almost 10. Not worth it unless you like to pay more for the hipster appeal.


GA

Gabriel Sjöberg

Star Deli serves up delicious sandwiches and is open more hours than most other restaurants in downtown Benson. Great for grabbing a snack while youre checking out the other Benson hotspots. It can take a little bit to get your food during peak hours, so call ahead and drop by a few minutes later for the fastest service.


TR

Trisha Thompson

Pleasurable, delectable, aphrodisiac sandwich that they call spring turkey on fresh baguette takes my heart and soaks my soul in deliciousness!!! I can tell you they are amazing here on service and quality, the price is unbeatable and I want to cry tears of joy. Faith in food restaurants restored. Marry me.


HA

Hayden B

I got the muffuletta. Its not exactly like the New Orleans original, but it is absolutely the best sandwich Ive ever had in the other 49 states. The guy working was very friendly, super helpful, and did a great job. The parking on a Saturday night obviously sucks, but totally worth it.


ME

Melanie Caudillo

Great atmosphere and AMAZING sandwiches! I always look forward to the peach n pork sandwich, but so many other good ones too! The artwork changes month to month with a new exhibit being displayed. Its great to see a local business support local artists.


BE

Ben Kern

Wait was a little bit more than you would expect for a cold deli sandwich but wow... Delicioso! Real carved meats, fresh veggies, and bread made in-house- as well as some interesting decor. This is definitely a little gem Im glad I found.


KY

Kyle Walpus

Took me a while to warm up to the odd layout and unique them of this place. There is a peach and pork sandwich that I have become addicted to. Open late in a key drinking corridor of Omaha is also a plus. Defiantly worth checking out.


JU

Justin Tealeaf

Lets get this straight their food is very good. But yet everytime i stop in theyre all out of turkey. I like how late their open too. Even though they run out of stuff alot. It is my favorite deli.


DI

Dinos ROAR

My favorite sandwich shop in omaha. Friendly staff, local art on the walls and amazing food. What more could you ask for? Oh and endless bars within walking distance. Enjoy!


SA

Salimah B

Great little place with a lot of seating, nice menu options, and a killer staff. Try the French onion soup. Drinks are reasonable, too and another great variety.


ST

Stephen Nelson

Love the whole concept of this place. Great food with local art for sale. Always fresh food made to order. Daily soup and sandwich specials. Reasonably priced


CO

Contessa Crees

The sandwiches are amazing. Especially the french dip. Thick slices of meat & cheese. Cool artwork to peruse while waiting or eating. Super friendly staff.


DA

Dave Hokanson

Yum. Sure beats the pants off of your local Subway. Organic and fresh ingredients on sandwiches done right. The Cubano is one of my personal favorites!


JA

Jade Gardner

I love how they prepare everything on order and make everything in house! Very Authentic! Plus I love looking at the artwork all over the walls!


AR

Arron Hotz

Awesome as always great service as always. Its not Caleb Long service but, lets be honest no service is like Klab daddy service!


JA

Jason Taylor

Best local sandwich shop. Uses quality ingredients with a mix of familiar classics and daily specials. Soup is great here also.


MA

Matthew Jones

Get the Peach and pork sandwich! Slices of peach, pork loin, toasted bread AND peach / bacon jam? Call it a day!


HA

Hanna Ingraham

Their sandwiches are so dang good! They stay open late, too. Good place to grab some food quickly in Benson.


DU

Dustin J

Great sandwiches they are open late and I have always had a great experience each time I have gone there


SA

Sam Kanne

Very laid back and chill atmosphere, great staff, and delicious food. The peach and pork was amazing


AN

Ann Casan

Large variety of sandwich options, great for a late night bite. Friendly staff and some atmosphere.


WI

William McNally

Great little sandwich shop. Looks plain at first but has a lot of personality under the surface.


MI

Michael Jablonski

Service sucks, shouldnt take 20 minutes to make two sandwiches when youre the only one there.


MA

Marcus White

Only been there once, but my sandwich was really good. Cool place with interesting artwork.


TR

Tracy Thompson

Love the food the staff local art and events, great variety local ingredients open late


CU

Curtis

Super tasty sandwiches. Awesome employees. Super badass art that changes regularly


DY

Dylan Senff

Degenerate workers, degenerate establishment that deserves only to be dismantled.


DA

Dana Downing

Super awesome food....great price....not freaky fast though.....worth the wait.


JI

Jimmy Winter

Sure it takes forever to get your sandwich but thats why theyre so perfect!


AA

aaron horn

Great sandwiches and soup...Maybe need a little staff at lunch time.


MI

Michele Glaser

Love the Cubano sandwich is my favorite. But lots to choose from.


DA

Daniel Williams

Everything they serve is incredible! And they are open late!


K

K Allen

Best samich in Omaha! The service is always great too.


DO

Donald Porter

Amazing sandwich and love the art gallery feel inside.


JO

Jose Rivera

Best sandwiches and soup in all of omaha!!


ZA

zachary mayor

Best subs/deli sandwiches I have ever had.


AA

Aaron Weiss

best cubano i could hope to enjoy, period.


PA

Page Flanders

Best sandwhich Ive had in a long time!


EM

Emily Wells

Great sandwiches. Fun atmosphere.


D.

D. Bass

Try the turkey pesto or stampede!


CH

Christian Ernst

Great subs for a late night out.


SH

Shannon Heinsmann

Amazing food but long long wait


TE

Terri Gale

Excellent sandwich! So fresh!


BE

ben jacoby

Awsome soup . great sandwich


EA

eathon walters

The sandwiches are great.


JA

jarrod evans

Best sandwiches ever!!!!


KE

Kevin Engelkamp

Good subs. Call ahead.


DR

Drew Welchert

Great sandwich place!


KE

Kevin Fleuren

Best I ever enjoyed


BR

Bree Krueger

Great sandwiches.


DA

Dan Hartman

great sandwiches.


AL

Alexandria Chen

Great Au Jus!


DO

Doug Hoult

Good food.


JU

Justin Strahan

Great food



30 most recent searches


buffalo wild wings troy ohio indian food new rochelle ny tete a tete cafe bw3 mankato b&j carryout kfc mankato mn hop li pico pretty lady oakland pizza hut bistro sierra vista az indian grocery minneapolis marakas pizza kashmir louisville cedar grove mansion inn vicksburg ms jamaican jerk king generoasta past tense lapeer mi mac mcgee roswell ga celebrity deli delivery generoasta coffee ramen quincy tripolis methuen da red wagon ba mien bistro menu yagi sushi hannaford to go nashua nh east side chef bonchon union nj wedge pizza iowa city hannaford manchester nh rancho grande yonkers menu

See also other loan agencies:


PO Potbelly Sandwich Sh...
TR Trenchers Delicatess...
LI Little King
WH Which Wich Superior ...
SU SUBWAY®Restaurants
BU Butcher Board
WH Which Wich Superior ...
WH Which Wich Superior ...
PO Potbelly Sandwich Sh...
FI Firehouse Subs
PO Potbelly Sandwich Sh...
SU Subway

Photos

Photos of reviews

Sandwich Shop «Star Deli», reviews and photos, 6114 Military Ave, Omaha, NE 68104, USA
Sandwich Shop «Star Deli», reviews and photos, 6114 Military Ave, Omaha, NE 68104, USA
Sandwich Shop «Star Deli», reviews and photos, 6114 Military Ave, Omaha, NE 68104, USA
Sandwich Shop «Star Deli», reviews and photos, 6114 Military Ave, Omaha, NE 68104, USA
Sandwich Shop «Star Deli», reviews and photos, 6114 Military Ave, Omaha, NE 68104, USA
Sandwich Shop «Star Deli», reviews and photos, 6114 Military Ave, Omaha, NE 68104, USA
Sandwich Shop «Star Deli», reviews and photos, 6114 Military Ave, Omaha, NE 68104, USA
Sandwich Shop «Star Deli», reviews and photos, 6114 Military Ave, Omaha, NE 68104, USA
Sandwich Shop «Star Deli», reviews and photos, 6114 Military Ave, Omaha, NE 68104, USA
Sandwich Shop «Star Deli», reviews and photos, 6114 Military Ave, Omaha, NE 68104, USA
Sandwich Shop «Star Deli», reviews and photos, 6114 Military Ave, Omaha, NE 68104, USA
  • Back to top
  • Home
  • About
  • Choice of restaurant

© Restaurants and Cafes 2017-2025