Back to Omaha Restaurants
Star Deli - Military Ave Menu and Delivery in Omaha NE, 68104
  • Star Deli - Military Ave

  • Sandwiches, Soup, Delis
  • 6114 Military Ave Omaha NE, 68104
    - (0) EatStreet Rating
  • Hours Closed
  • ETA 45 - 60 min
  • Delivery Minimum $15.00
  • Delivery Cost $8.48+

Restaurant is Closed

Next Delivery at 11:00 AM

Restaurant Notes

No Cash

  • Popular Items
  • Star Salad Bleu cheese, walnuts, craisins, tomato, onion, and baby spring mix.
  • Kettle Chips Choose from original, BBQ, jalapeno, and sweet maui onion.
  • Cubano House smoked ham, roasted pork loin, pickle slices, swiss cheese, and homemade dijon sauce.
  • Caprese - Whole Sliced tomato, fresh sliced mozzarella, basil, red onion, and balsamic vinaigrette.
  • French Dip Rare roast beef, provolone cheese, caramelized onions, and au jus.
  • Toasted Sandwiches
  • Long Beach Club House smoked turkey, applewood smoked bacon, fresh avocado, cucumber, tomato, and swiss cheese.
  • Cubano House smoked ham, roasted pork loin, pickle slices, swiss cheese, and homemade dijon sauce.
  • Stampede Angus roast beef, red onion, tomato, baby spring mix, cheddar cheese, and horsey mayo.
  • Don Rocco Salami, house smoked ham, baby spring mix, tomato, red onion, provolone cheese, and vinaigrette.
  • BLT Double portion of applewood smoked bacon, baby spring mix, tomato, and mayo.
  • Muffuletta House smoked ham, hard salami, swiss cheese, provolone cheese, and housemade olive spread.
  • Pork Carnitas Spicy shredded pork, fresh avocado, tomato, red onion, jalapenos, fresh cilantro, and lime.
  • The Rachel Turkey or pork loin, swiss cheese, sour kraut, and housemade thousand island.
  • French Dip Rare roast beef, provolone cheese, caramelized onions, and au jus.
  • BBQ Shredded Pork Housemade BBQ sauce, house smoked pork, caramelized onions, cheddar cheese, and pickle slices.
  • Turkey Pesto House smoked turkey, housemade pesto mayo, tomato, and provolone cheese.
  • Peach N' Pork Roasted pork loin, peach N' bacon jam, caribe peppers, and peach slices.
  • Spring Turkey House smoked turkey, bleu cheese crumbles, strawberries, crispy fried onions, baby spring mix, and balsamic vinaigrette.
  • Vegetarian Sandwiches
  • Garden Baby spring mix, tomato, cucumber, avocado, red onion, swiss, cheddar, provolone, and vinaigrette.
  • Sweet Potato Avocado Red onion, baby spring mix, tomato, and housemade honey mustard vinaigrette.
  • Hummus Housemade garlic hummus, tomato, cucumber, baby spring mix, and red onion.
  • Caprese Sliced tomato, fresh sliced mozzarella, basil, red onion, and balsamic vinaigrette.
  • Jalapeno Popper Grilled Cheese Cheddar, cream cheese, fresh sliced jalapeno, crunchy fried onions, and strawberry jam.
Empty Cart Illustration

Famished? Fill me up!