NewsCheap Eats


CHEAP EAT$: Star Deli

Posted at 9:00 AM, Sep 26, 2019

OMAHA, Neb. (KMTV) — In the heart of Omaha's Benson neighborhood, you'll find Star Deli, a place that is appealing to the stomach, and the eyes.

The deli space not only serves as a restaurant but also an art gallery. Owners Jay Muller and Brock Otto opened the sandwich shop in 2012. Their goal was to provide appetizing sandwiches while making it a fun and inviting space for customers.

The walls are covered with local art with each exhibit showcasing a different artist.

"We rotate every month when Benson First Friday comes along. We take everything off the walls, get whole new artists in here, and they sit in and talk with their customers about their art and they usually have a nice flood of 50 to 60 people in here just looking at art and talking about what inspired them," said Otto. "It's a great space. Some people don't even notice if we happen to take a minute or two longer with their food because they're entertained with the art."

Past the artistic walls, in the kitchen, you'll find traditional and creative sandwiches being prepared. Anything from a toasted BLT, to a Cubano, to their popular Spring Turkey Sandwich.

The shop uses fresh bread from Rotella's and prides themselves on their creative simplicity and fresh ingredients.

Beyond sandwiches, Star Deli has salads, and homemade soups - typically a vegetarian soup, a meat soup and their french onion soup.

"People flock to our soups during the winter. If I walk anywhere in Benson, they're asking me, which soups I got - every single place I go to," said Otto.

Prices at Star Deli are some of the cheaper ones you'll find in Benson. Their whole sandwiches are $10, half sandwiches are $6, and it's a dollar less for all vegetarian sandwiches.

Pair those prices with artistic talent and you have a Benson hot spot. It's also a popular spot late at night.

"We're only of the only places in this area that sell food but no alcohol. So once it hits midnight or in the whee hours, it's great to have a place to recoop and kind of settle down and get food in your belly," added Otto.

"There's a lot of good things about this place. Not only is it a good company, it has good ownership, it has good artwork, and it supports the community," said frequent customer Carly Frazee. "Plus the food is always fresh and delicious."

6114 Military Ave. Omaha, NE 68104

Monday - Thursday: 11AM - 12AM
Friday - Saturday: 11AM - 2AM