My first time here and I ordered STAMPEDE. Probably the best sandwich I've ever had. Cool joint with all the artwork which you can look at while you chomp on your delicious sandwich :) If you're in Benson area check this place out. read more

Star Deli is a Benson classic open late and always on point! The only day they're not open is Sunday, which is always the day I remember them. Thank goodness on this uneventful Thursday I needed good and Star Deli fit perfectly. I got my classic fav the French dip. I am very tempted to get the BBQ pork sandwich. I've brought many friends here and it's a chill place if you want some great food and cool people to converse with. read more

Star Deli - French dip with au-jus - Sandwiches Near Me - Omaha, Nebraska

Best sandwiches in Omaha -- fresh, house made ingredients that are minimally processed are the best part here. Everything is pretty cheap, too, for such high quality that you get. We've tried several different sandwiches and have liked them all, though we always come back to the Cuban! read more

Love this place. Open late. Like the art they put up. Only wish you could pay after you get it so you can tip right..

Came in here on a Saturday night at 10:50. Ended up waiting 40 minutes for my sandwich to be told they were out of ingredients for my sandwich after already waiting for 30 minutes. I understand this is not the worker's fault. He apologized multiple times and was swamped with many orders. I paid 9 dollars for this sandwich as well. Whoever schedules people and does inventory really should have had more than ONE person working on a Saturday night. I will NOT be coming here again. read more

My favorite sandwich shop so far. The Cuban sandwich was delicious. Fresh pork loin and all natural ingredients made the best in town

the poblano soup was amazing! you may have to wait a bit for your food, but it was fresh and delicious!

Yummy. Friendly. Love the decor. I get something different each time. Never have dissapointed. A go to place if you are in benson!

Went back and had the grilled asparagus sandwich with cream cheese and pickled red onions on baguette. Totally delicious. Service was friendly and quick again. And they changed the art! The three triangular paintings that look like they're from a car window are my favorite. Great place to grab a bite! read more

I got Half a Sweet Potato Avocado sandwich thinking it would be everything I could ever want in one sandwich, and it sadly wasn't amazing. I was also on a kind of awkward date so I really needed the sandwich to redeem the night. Sadly, it didn't. read more

Went on Veteran's Day and sat and listened to a Marine's story while I ate on NPR. I love the small town feel in this place with support for local artists. Grab an amazing sandwich and The Reader and enjoy! I love Benson and Military Avenue! read more

Hands down my favorite sandwich shop in town. Quality ingredients and fresh bread in a nice environment filled with creative works of art. The French Dip is the best you will find in town. Thick, tender and juicy slices of beef on a proper baguette with quality cheese covering the entire sandwich. The au-jus took some getting used to for me, as it is homemade and not your typical au-jus you get everywhere. Now the old standby au-ju just tastes weak anymore. I have been going here for years, and I understand the talk about wait times, but honestly in recent months I have been in and out of here in five minutes every-time. They have really improved that aspect of their business. read more

I went to the waiting room to a Brother Ali and Immortal Technique show on september 21st on a friday! I bought my ticket and then preceded to Star deli. I went in and it was well lit, clean, art gallery motif. I asked the guy at the register to recommend something for me. He offered up the cubana! Which I gladly accepted. I had it on rye with all the fixings. It consisted of ham, roasted pork, swiss cheese and toasted pressed bread. I ate the sandwich while watching the night scene of benson come alive. The sandwich was excellently put together, mouth watering good, and 9$ with a tea. I would recommend this for authentic delicatessen experience! read more

Where from Kansas City, MO and didn't know any place to eat late night in Omaha in the Benson area. We stopped by after a show at the reverb lounge. We were hungry and the place smelled great,even from the outside. Our experience was absolutely excellent. There was one guy working the whole counter,food prep, and sales. He was amazing! I don't know how he did it, but he managed to keep all of the customers calm, laughing, and completely satisfied with the delicious food that he prepared, even though it took a while. He's a rockstar. The place is excellent. The food was excellent. Will definitely go back next time we're in Omaha! read more

This is probably my favorite sandwich eatery in Omaha. You will dream of your sandwich after you fall asleep from a delicious food coma. DO IT! read more

I will be honest when I first walked in I was put off by the art on the walls. Not that the art is bad it's just a bit odd. However, I have to say the sandwiches are dynamite! We had buffalo chicken and the long beach club. 10 outta 10 for flavor and texture. Just delicious! Service was prompt if not chatty. We will try this place again for sure! read more

Well this will be short. .. eat here it is fantastic. I ordered the club... it was superb. Price is Right. .. Would have got 5 stars but I ordered with lettuce and onion.. and there was no lettuce and onion on sandwich. . It was still goid tho. .I ll be back read more

I had late night hunger. I wanted something healthy since it was late night so I found this place on yelp. I read the reviews, it sounded good, and it was close to home so I gave it a try. The parking stinks but that's to be expected in the Benson area. The place is decorated with art from local artists which I thought was cool. The seating was a collection of vintage tables and chairs - another nice touch. I ordered the Garden vegetarian full sandwich. I asked if the sandwich was 12 inches and the server replied, "almost." Good enough for me! I asked for extra avocado and a cup of french onion soup. I saw the soup was housemade which is ultimately why I decided to try it. I got my order to go and once it was ready, the sandwich looked so tasty I couldn't wait to get home and eat it. I could tell the sandwich was made thoughtfully (thank you!) While I waited for my order, they had free water available which was nice. When I got home, I inhaled the sandwich! It was very tasty. The french onion soup wasn't as great - it needed salt and more flavor. I will definitely be back to try the sweet potato and avocado sandwich. Definitely recommend this place! Definitely better than Subway any day and you'd be supporting local businesses which I'm all about!! read more

Great sandwiches with meat that is not processed. I had the turkey pesto and it comes out great every time. With local art displayed on the walls its a great alternative to subway. Give it a try if you are ever in benson. read more

Been here one time had the Cubano and it was amazing. Plan on trying a few more sandwiches in the future...

This place is great for subs, my favorite is the Cuban. I would definitely recommend this place for a quick meal.

Okay, I get it....the food takes time to get. But this isn't jimmy johns or subway. These are hands down the best sandwiches in Omaha. I work in Benson and it's my go-to lunch or dinner spot. I've never had a bad meal here. I understand it's not the best customer service in the world but that's just Benson. Once you understand the culture of Benson you understand why star deli is by far the best sandwich shop around. Try the Pork Carnitas or Peach and Pork (on French baguette of course) read more

Delicious sandwiches, but the presentation was lacking. We had Cubano sandwiches. On the plus side; nice bread, hand-carved ham and pork loin, generous portions. On the minus side; sandwich should have been sliced on the bias prior to wrapping. No trays. Just the wrapped sandwich. The French Onion soup came in a wide paper bowl with five cheese covered slices of baguettes floating on top. Regular dinner spoon, no soup spoon. Again, the presentation was lacking. A Dixie-cup bowl would have helped, as would a larger slice of French Bread and a bigger slice of cheese. read more

Awesome food and awesome service! I had the stampede. The beef was amazing. Done medium-rare. The bread was awesome too. They have all kinds of local art for sale. This place is hard not to love. They also have some very good muffins read more

The food is wonderful and now they have two locations !! The one in Benson and a new one on 24th and Chicago, north of the Joslin Art Museum!! read more

I stopped in before a concert and was very impressed. I had a smoked brisket and veggie slaw sandwich on french baguette. It was delicious. I don't know if it's a regular menu item or was just a special for that day, but I would definitely order it again. The meat was perfectly tender and there was a pretty good portion of veggie slaw on top. For only having 1 person working, we got our food quick. All the tables were full due to the concert and he was still able to take everyone's orders and get the food out quickly. The seating area was very clean and I enjoyed the artwork. With Baxters closing soon, this may be my new cure for the beer munchies. read more

I went here November 15th for a late night snack, and I came home to find that it gave me food poisoning!! Don't go here unless you want to risk getting sick. The other people I was with who also ordered sandwiches got sick as well. The sandwich might have been good but I will NEVER be going back. read more

The food was good, the art on the walls was a nice touch and gave me something look at while I waited. Yeah it took a bit but it's all fresh and handmade. If you want fast, go to Subway. This place is legit. Open late too, Omaha shouldn't sleep on this place! read more

One of the best places to eat in Benson. A small sandwhich will cost you $4 and if you want twice as much it's $8. The $4 size is plenty but you'll want the $8 because it's so good. The quality of the ingredients is amazing for the price! They are open til 2 am on Friday and Saturday perfect if you've been out enjoying the bars and want some food yummy food! I suggest the turkey club I've tried all the sandwhiches and in my opinion that's the best one! read more

My dealership ordered food on 12/31/15 and the guy working was nothing but rude. After we spent a TON of money.. The employees need to change their attitude. read more

Tried it once, between the staff ( lack thereof, the quality, and the price, we won't be back

Let me start with I am African American male. I believe it's important! I have eaten at this establishment many times because I am resident of Benson and have frequented all establishments in Benson. Tonight I ordered a soup and sandwich from star deli. I got home and a pork based soup I had never had before I had questions about when I was home I called about to the star I was hung up on. I went back, I was yelled at , questioned and abused of eating half the soup! I tipped 3 dollars. I was continually yelled at and the threatened that the police would be called when I just wanted answers about the soup! My bill we $15 dollars I ordered a sandwich which was not questioned! An establishment that employs workers that think that's exceptional! Really! Not about the food! Eat there if you want! read more

I hate that I'm leaving you all a bad review, because you were killin' it...but Star Deli has taken a turn for the worse over the past year. The last three times I've ordered the turkey pesto via telephone, and still waited 20-30 minutes in store for the sandwich. I also received dark meat turkey on all of the sandwiches as well...Who serves dark meat turkey on sandwiches and doesn't advertise that? read more

great and friendliest staff. get the Cubano. opens late and you can take it to go and have it at the bar across the street.

Employee took 20 min to make my sandwich, when I received my sandwich, I took it out of my bag to eat quickly. Employee then tells me "woah, its 12:00 Im closing up!" I took a couple bites and he turned his music up really loud. Really put off by it and did not have a good experience. read more

I was trying to find a new place for lunch and decided to give this place a go. I'm pretty glad I did I like everything about it. I'm a huge fan of independent business and good food, this place is far from a corporate clone and the food is some of the best deli style in town according to the reviews. I tried the Cuban sandwich and it was a good sub but far from a Cuban. I'm no traditionalist but a Cuban is ham, roasted pork, Swiss cheese, pickles, mustard on Cuban bread (or something similar) pressed in a Sandwich press. The Cuban I had today was a ham and pork sub sandwich. It was good but far from a Cuban. I'm not sure why it had mayo on it and I mean a lot of mayo, sub some mustard and it would be better. It also wasn't pressed so I missed that buttery crisp. All in all the place rocks, great atmosphere, music and quality affordable food. I will be back but I am definitely getting the top seller. The fact they are open till 2 AM is awesome!! read more

The food is fantastic. The employees are always really nice. But this place is slow as balls. Always. There is never more than one person working, and I get that food of a certain quality takes time, but but this can be ridiculous. Come if you want a great sandwich, but if you don't have at least 20 minutes to spare waiting, you're better off going literally anywhere else. read more

Sometimes Star Deli is a hit or miss. There's been a few times where the service is mediocre at best and my sandwich comes out cold. But honestly some of the best sandwiches I have ever eaten have been here. And for only four dollars, you can't beat it with a stick. The meat is fresh, the sauces are on point, and the veggies always taste delicious. read more

I eat here often. Good value for the money. The staff is friendly and knowledgeable. The sandwiches are for the most part homemade. No comparison to national chains. All in all, it is well worth the stop. read more

I am still eating my meal. There is a complaint on here, which mind boggles me. The service is slower than most places, however, the Long Beach Club that I had was so incredibly good I would pose naked with it. My fiance had the BLT and he said it was the best he has ever had. We have both traveled the U.S. and lived in places like New York and Baltimore and Hawaii. Star Deli sets the bar very high for quality. I will never eat at Subway again. The soup had KALE and a specialty bean and real tomatoes.... and the bread that came with was superb. The man that made our sandwiches had a fantastic memory. He didn't forget any part of our large order and he took his time perfecting the sandwich. One last thing. ... the ice cream was INCREDIBLE!!! INCREDIBLE is truly an understatement. Best ice cream I have ever had. If I could give 10 stars, I would. Bravo Star Deli, I commend your originality and extreme effort!! read more