Hello dear
Welcome to Star Deli
Star Deli, located in the vibrant Benson neighborhood of Omaha, is a culinary gem specializing in soups, delis, and sandwiches. Proudly weaving creativity into their offerings, they present an expansive menu that caters to every palate, including a delightful array of vegetarian options. Customers rave about unique combinations like cream cheese and jelly sandwiches and flavorful choices such as the Jalapeño Popper. The deli's relaxed atmosphere is enhanced by local artwork, making it a perfect spot for lunch or a late-night bite. With excellent service and quality ingredients, Star Deli promises a memorable dining experience for everyone.
Today's Suggestions
Explore the featured selections!
Long Beach Club
Kettle Chips
House Salad
Housemade French Onion
About
Star Deli
Welcome to Star Deli!
Nestled in the vibrant Benson neighborhood of Omaha, Nebraska, Star Deli is a culinary gem that awaits your discovery. This inviting establishment specializes in hearty soups, mouthwatering sandwiches, and a variety of deli offerings that cater to both traditionalists and the adventurous at heart.
The deli's charming atmosphere blends a hipster vibe with a casual feel, making it an ideal spot for lunch or a laid-back dinner after exploring the local scene. The noteable ambiance captures the spirit of Benson, with local artwork adorning the walls, providing an artistic backdrop as you savor each delicious bite.
- Diverse Menu: One standout aspect of Star Deli is its flexibility. Mariah N. and Julia Y. rave about the vegetarian options, while the creatively-crafted sandwiches are perfect for all palates. You might find yourself surprised by unique combinations, like cream cheese and jelly, or indulging in a Jalapeño Popper sandwich, renowned for its fresh flavors and satisfying crunch.
- Exceptional Service: Reviews consistently highlight the friendly and accommodating staff. Visitors appreciate the timely service, even during busy hours, ensuring you never feel rushed. Maureen P.'s experience with the Turkey Pesto sandwich and Elizabeth H.'s late-night visit showcase the commitment to quality and customer satisfaction, even during off-peak hours.
- Convenience & Accessibility: Star Deli makes it easy to enjoy your meal, offering delivery, takeout, reservations, and a range of payment options, including cryptocurrency. With outdoor seating, free Wi-Fi, and a family-friendly environment, it’s a fantastic choice for groups, kids, or just a cozy time alone.
- A Hub for Creativity: More than just a deli, Star Deli also doubles as an art gallery, hosting various exhibits. This unique feature adds to the ambiance, inviting you to explore local creativity while you indulge in savory delights.
Finding Star Deli is simple—just follow the aroma of freshly prepared sandwiches to their address at 6114 Military Ave, Omaha, NE. Whether you’re looking for a delicious meal, a quick bite, or a delightful evening out, make sure Star Deli is on your radar. It's more than just a spot to grab food; it’s a culinary experience that keeps you coming back for more.
A quick call to (402) 880-8481 might just inspire your next lunchtime adventure. With options for everyone and a welcoming vibe, Star Deli promises to be your new favorite spot in Benson!
People talk
Our Guestbook
“ Always fast, delicious, clean & friendly. I recommend it to everyone who comes to Benson. I wish there was curbside parking but who doesn't? I hope it stays forever. ”
“ I'd never thought about having cream cheese and jelly on my sandwich, and now it will be one of my favorite combinations EVER. Star Deli is tucked away in Benson, and is open a bit later than other restaurants at all to cater to the scene of the strip. As a vegetarian, I greatly appreciate their entire list of veggie options, which allows me to feel unlimited in my options - unlike traditional sandwich shops that may have 1-2 veggie options. Star Deli uses creativity to cater to all types of sandwich desires! I tried the Jalapeño Popper this visit, switching it up from my traditional sweet potato sandwich order. As you can see from the photos, there was no skimping on my jalapeños, and they were crunchy and fresh! Not very spicy, but that is not something they can control without taking a bite of each pepper lol. This sandwich was flavorful and unique, and I would definitely order it again. The only worker quickly got 'cookin' once myself and one other customer ordered, delivering timely service without the rushed chaos of fast food as I saw him freshly chopping up the veggies. The local artwork on the walls and the location being in Benson, Star Deli is one of my favorite sandwich spots. A block away from a vintage store from the left and the right, bars nearby, coffeeshops, shopping, and ice cream, it really is prime for the day or night! I recommend the Jalapeño Popper, but with such a large menu, I will probably try something new next time, and so should you :) ”
“ Went late Friday night after a gig at the reverb lounge. The person working there was really chill and accommodated our needs easily. He gave good suggestions for the sandwiches, and was polite to us when it was near closing. I also really like the art around the place. It's a good idea to have it as a selling art gallery. ”
“ I eat here all the time and always get the Turkey Pesto sandwich, which is one of my all time favorite sandwiches. Their baguette is fantastic and the deli meats always taste like they are great quality. Stopped in before the most recent Benson First Friday and tried the Peach & Pork instead, which was SO good - might be my new go-to for awhile. I will say it leaked a lot of incredibly sticky peach juice and I had to wash my hands afterwards, not the best option for on-the-go. I love that this place doubles as an art gallery, I've seen some really neat exhibits here. For some reason they always only have one, maybe two people working, which does make it a bit slow, but they do a great job, and the sandwiches are worth the wait. ”
“ Needed a quick lunch while in town and made a stop at the Star Deli - so glad we did. I got a Cuban and my friend got the pulled pork. Both sandwiches were delicious and the vibe was chill - plus great customer service! We will definitely be back next time we are in town! ”
“ Great French bread! Tons of vegetarian options as well. We both loved our Sammie's. One of us had Turkey with fresh strawberries-the spring turkey! And the other had sweet-potato avocado. Yummy. And a 1/2 sammie was more than enough. Has artwork on the walls which is fun to look at but not enough seating-I am guessing they do a brisk takeout. I look forward to trying more of their nice and fresh Sammie's! A find on the Benson strip! ”
“ Went in on a Friday afternoon, the place was almost empty. The one guy at the counter was friendly. Ordered the turkey pesto sandwich on French baguette. The wait took a while because the baguette wasn't ready yet, so he threw in a free cookie! Super nice. The shop is also an art gallery so I had fun looking at the art on the walls while I waited. And to top it all off, I think it was the best turkey pesto sandwich I've ever had! Next time I'll try one of their delicious looking vegetarian options. ”
“ I love this place's sandwiches! I tried the Turkey Pesto Sandwich and the Cuban Roasted Pork Loin this time. Both were great! I found the Cuban especially delicious. I'm looking forward to trying their other sandwich options in the future. ”
