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!

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!

Our family loves Orsi's Pizza! Football game day always includes pizza and the garlic cheese bread.read more

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.

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

Food is always delicious, but sometimes can take a little extra time to be made. Always super easy…read moreto order on their app and fairly priced!

Place is clean, looks pretty organized and they have all kinds of meats…read more They were busy and I felt a little overwhelmed when I went in. I was looking for Prime rib roast for Thanksgiving. I didn't see any and didn't ask. I ended up ordering some ground beef for that nights dinner and left. We had burgers for dinner that night. All good.

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 :-)

We ordered some DoorDash The food was delicious more than…read moreplentiful This is easily two meals, don't get one to share though, because your husband will eat all the good stuff

I love the meatballs but I think the count should be 10 instead of 8 and more sauce for the…read moremeatballer order and a little more on the other patotos.

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!