Star Deli
6114 Military Ave, Omaha
(402) 880-8481
Customers' Favorites
Jalapeno Popper Grilled Cheese
Half Sandwich
Caprese Salad
Pork Carnitas
Turkey Pesto
French Dip
Muffuletta
Baguette
Peach
blt
Menu
Photos
+36 photos
+35 photos
Add a photo
Order Online
Recent Reviews
OMG After a for shit day at work I stopped in randomly for a sub and the place turned my day around. The Cubano was awesome, the guy making it was chill and some dude in there gettin a sub gave me the low down on the Benson scene. Win Win Win. Take note of the Ted and Wally’s eggnog shake I’m gonna use to chase this baguette down….
Took me a while to write this review. I came in at 11:00 p.m. on Halloween night there was a massive cast of characters and people in the store and one man working the register. This man cranked out sandwiches. A one-man army he had a line of seven or eight orders backed up. And he got every single one of those done before closing. An absolute beast and he is not being paid enough. Daniel is amazing
You May Also Like
Jojo's Diner-Benson - 6118 Military Ave
![]()
New American, American, Tapas/Small Plates, Vegan
TACO CO. - 6108 Maple St
![]()
Tacos, Vegetarian
Ika Ramen - 6109 Maple St
![]()
Ramen, Izakaya, Noodles, Vegan, Vegetarian
Cozy and casual sandwich shop with excellent quality food and great service.