I don't know if I'm lucky or unlucky in not knowing about this spot when I lived in the Old Market…read more I stumbled upon a TikTok of a girl getting what looked to be the sandwich of my dreams, and I was surprised to find out it came from a little deli next to La Buvette, one of my favorite spots in the Old Market. My husband and I were downtown for lunch, and I knew I had to stop by. The menu is VERY limited; there are only two to three sandwiches everyday and a few soups. I decided to order the mozzarella, tomatoes, arugula, and balsamic sandwich and he tried the mortadella with dijon. My sandwich came cold and his was hot, but both were served on the most delicious focaccia bread with flaky sea salt. I was in heaven. There is very limited seating, but the shop as a whole was very cute. There are some specialty meats, cheeses, drinks, and other food goods available for purchase, too. Everyone working was very kind and helpful. This is a must visit if you are a sandwich lover!

This shop is now named the Delicatessen of Buvette. It's right next to La Buvette restaurant in the…read moreOld Market. THIS is where you come to buy the AMAZING sourdough bread that they serve there. I was at an art event once featured a prominent German photographer. During his gallery talk, he jubilantly exclaimed that he LOVES coming to Omaha, that the Buvette sourdough is THE BEST in the WORLD! I agree. And the really great thing is that they will make amazing sandwiches from it. There is a chalkboard menu listing their sandwiches each day. There are usually 3 different rotating choices. It is enough, I usually have trouble deciding which one to get even with that small menu. The flavors are amazing and the ingredients are fresh and high-quality. I'm going to say that these might be the best sandwiches in the world. Most of the sandwiches are made on this AMAZING house-made focaccia bread. Literally the only thing that makes me sad here is that sometimes they run out of focaccia and ask if they can make it using baguette instead. Their baguettes are amazing as well but personally I don't like them as sandwich bread. So in that event I usually get the soup instead. Their soups are delicious so it's not that big of a problem, Seating is very limited, with a tiny table inside and a couple outside, so you will probably have to find somewhere else to sit and enjoy your lunch, There are deli items, pickles and olives, desserts, and some specialty grocery items available, Staff there are lovely as well and I always feel happy when I visit. Oh, and this - you know how I said these are probably the best sandwiches in the world? One might expect these would be a premium price. I am delighted to tell you that $7.98 will get you one of these amazing things. They are large and satisfying. It is an incredibly good value. I come here often!

Amazing breads and deli selections. Blown away by the kind staff. Old school dining room. Enjoyed…read morethe pizza too!

This place is great! The smell of amazing sauce permeates the place as you walk through the door…read more Sicilian crust pizza - delicious Cannolis - delicious Pumpernickel rolls- delicious Old school and perfect. We loved it!

Love this place. Great food, service and people. Would def come here again. Everything I got was…read moreamazing

So in honesty, I've never been into Star Deli...but I take my kids to the pool at the JCC every…read moreSummer Day. The sandwiches at the snack bar come from the Star Deli. There is a Salami w/Marble Rye...add cold mayo. Hot Sun. Water. Amazing. I will confess...it's the only sandwich I've had, there. I think I'm just sad Winter is coming but Star Deli is just my fave sandwich.

One of the best sandwiches I have ever eaten. Definitely will come back and try more of the menuread more

I don't get to go to McCalisters much. I love the place!! But I have never been treated this way or…read moreget my food this way. I order my sandwich the Spicy Turkey Melt with no lettuce extra bacon and toast it a tad bit more. Always got a perfect sandwich until brought it back up since it wasn't toasted at all. They said they would remake it for me. Worker said could you toast it just a tad longer. She yelled through the kitchen you will get it burnt. I said No I don't want a burnt sandwich. Who would want that. They brought it out completely burnt. My husband and table next me saw it. We're were besides ourselves. I said no. This is not edible. Please take it back. I asked for my money back. Attitude and 2 front counter workers started talking about us in front of us. All around the worst time from anywhere is here. Unprofessional! 6/27/26

This place is terrific. I work just down the block so decided to give it a try. The ribeyes are…read moregreat and so are their long hotdogs - They are not your typical wiener! The service is great and they're always ready to assist you. I recommend you stop by and try some of their meat.

I never got a chance to shop. I was refused service and told…read moreI had to leave with my service dog. I am deaf and rely on my service dog everywhere I go. upon entering the store I was told by a person behind the counter that the dog was not allowed. I informed the person that she is allowed by federal ADA guidelines. I didn't matter to him, he told us we had to leave. I did file a grievance with the Omaha ADA Coordinator.

Great, friendly service, timely and delicious sandwiches. Perfect spot to grab lunch in between…read morebaseball games.

Breakfast or lunch can't beat it. Great home cooking…read more Chicken salad sandwich with a cup of Tomato Gouda soup is my go too lunch. Great Cinnamon rolls for breakfast. Clean restroom :-)

I'd never thought about having cream cheese and jelly on my sandwich, and now it will be one of my…read morefavorite 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 :)

We stopped in last night after a show to grab a bite. We're from out of town and read some great…read morereviews. We were so glad we did! That gentleman who waited on us was so kind and helpful. We ordered A Red Baron, Don Rocco and a BBQ Shredded Pork. All 3 were phenomenal. You can really taste the quality of ingredients and every bite was just perfect! We'll definitely be back next time we're in Omaha. Five Stars for the Star Deli!