Login / Register

Enter Your Address

WHEN Select Time
ADDRESS Please enter your address
Star Deli - Military Ave

Star Deli - Military Ave

 
Information
Star Deli - Military Ave

Star Deli - Military Ave

6114 Military Ave, Omaha, NE 68104 Order Star Deli quickly and easily online for delivery. Fast Guys Delivery offers delivery from the best sandwich restaurants in the Omaha Metro area straight to your office, hotel, or home!
 

Ordering Hours
SundayClosed
Monday11:00 AM - 9:30 PM
Tuesday11:00 AM - 3:00 PM
Wednesday11:00 AM - 9:30 PM
Thursday11:00 AM - 9:30 PM
Friday11:00 AM - 9:30 PM
Saturday11:00 AM - 9:30 PM

Most Popular  

Kettle Chips
Choose from original, BBQ, jalapeno, and sweet maui onion.
$1.30
Cubano - Whole
House smoked ham, roasted pork loin, pickle slices, swiss cheese, and homemade dijon sauce.
$11.70
Long Beach Club - Whole
House smoked turkey, applewood smoked bacon, fresh avocado, cucumber, tomato, and swiss cheese.
$11.70
Muffuletta - Whole
House smoked ham, hard salami, swiss cheese, provolone cheese, and housemade olive spread.
$11.70
Caprese - Whole
Sliced tomato, fresh sliced mozzarella, basil, red onion, and balsamic vinaigrette.
$11.70

Toasted Sandwiches  

Long Beach Club - Half
House smoked turkey, applewood smoked bacon, fresh avocado, cucumber, tomato, and swiss cheese.
$6.50
Long Beach Club - Whole
House smoked turkey, applewood smoked bacon, fresh avocado, cucumber, tomato, and swiss cheese.
$11.70
Cubano - Half
House smoked ham, roasted pork loin, pickle slices, swiss cheese, and homemade dijon sauce.
$6.50
Cubano - Whole
House smoked ham, roasted pork loin, pickle slices, swiss cheese, and homemade dijon sauce.
$11.70
Stampede - Half
Angus roast beef, red onion, tomato, baby spring mix, cheddar cheese, and horsey mayo.
$6.50
Stampede - Whole
Angus roast beef, red onion, tomato, baby spring mix, cheddar cheese, and horsey mayo.
$11.70
Don Rocco - Half
Salami, house smoked ham, baby spring mix, tomato, red onion, provolone cheese, and vinaigrette.
$6.50
Don Rocco - Whole
Salami, house smoked ham, baby spring mix, tomato, red onion, provolone cheese, and vinaigrette.
$11.70
BLT - Half
Double portion of applewood smoked bacon, baby spring mix, tomato, and mayo.
$6.50
BLT - Whole
Double portion of applewood smoked bacon, baby spring mix, tomato, and mayo.
$11.70
Muffuletta - Half
House smoked ham, hard salami, swiss cheese, provolone cheese, and housemade olive spread.
$6.50
Muffuletta - Whole
House smoked ham, hard salami, swiss cheese, provolone cheese, and housemade olive spread.
$11.70
Pork Carnitas - Half
Spicy shredded pork, fresh avocado, tomato, red onion, jalapenos, fresh cilantro, and lime.
$6.50
Pork Carnitas - Whole
Spicy shredded pork, fresh avocado, tomato, red onion, jalapenos, fresh cilantro, and lime.
$11.70
The Rachel - Half
Turkey or pork loin, swiss cheese, sour kraut, and housemade thousand island.
$6.50
The Rachel - Whole
Turkey or pork loin, swiss cheese, sour kraut, and housemade thousand island.
$11.70
French Dip - Half
Rare roast beef, provolone cheese, caramelized onions, and au jus.
$6.50
French Dip - Whole
Rare roast beef, provolone cheese, caramelized onions, and au jus.
$11.70
BBQ Shredded Pork - Half
Housemade BBQ sauce, house smoked pork, caramelized onions, cheddar cheese, and pickle slices.
$6.50
BBQ Shredded Pork - Whole
Housemade BBQ sauce, house smoked pork, caramelized onions, cheddar cheese, and pickle slices.
$11.70
Turkey Pesto - Half
House smoked turkey, housemade pesto mayo, tomato, and provolone cheese.
$6.50
Turkey Pesto - Whole
House smoked turkey, housemade pesto mayo, tomato, and provolone cheese.
$11.70
Peach N' Pork - Half
Roasted pork loin, peach N' bacon jam, caribe peppers, and peach slices.
$6.50
Peach N' Pork - Whole
Roasted pork loin, peach N' bacon jam, caribe peppers, and peach slices.
$11.70
Spring Turkey - Half
House smoked turkey, bleu cheese crumbles, strawberries, crispy fried onions, baby spring mix, and balsamic vinaigrette.
$6.50
Spring Turkey - Whole
House smoked turkey, bleu cheese crumbles, strawberries, crispy fried onions, baby spring mix, and balsamic vinaigrette.
$11.70

Vegetarian Sandwiches  

Garden - Half
Baby spring mix, tomato, cucumber, avocado, red onion, swiss, cheddar, provolone, and vinaigrette.
$6.50
Garden - Whole
Baby spring mix, tomato, cucumber, avocado, red onion, swiss, cheddar, provolone, and vinaigrette.
$11.70
Sweet Potato Avocado - Half
Red onion, baby spring mix, tomato, and housemade honey mustard vinaigrette.
$6.50
Sweet Potato Avocado - Whole
Red onion, baby spring mix, tomato, and housemade honey mustard vinaigrette.
$6.50
Hummus - Half
Housemade garlic hummus, tomato, cucumber, baby spring mix, and red onion.
$6.50
Hummus - Whole
Housemade garlic hummus, tomato, cucumber, baby spring mix, and red onion.
$11.70
Caprese - Half
Sliced tomato, fresh sliced mozzarella, basil, red onion, and balsamic vinaigrette.
$6.50
Caprese - Whole
Sliced tomato, fresh sliced mozzarella, basil, red onion, and balsamic vinaigrette.
$11.70
Jalapeno Popper Grilled Cheese - Half
Cheddar, cream cheese, fresh sliced jalapeno, crunchy fried onions, and strawberry jam.
$6.50
Jalapeno Popper Grilled Cheese - Whole
Cheddar, cream cheese, fresh sliced jalapeno, crunchy fried onions, and strawberry jam.
$11.70

Salads & Soups  

Star Salad
Bleu cheese, walnuts, craisins, tomato, onion, and baby spring mix.
$5.20
Caprese Salad
Sliced tomato, fresh sliced mozzarella, red onion, salt & pepper, and balsamic vinaigrette.
$5.20
House Salad
Baby spring mix, cucumber, red onion, tomato, and house croutons.
$5.20
Homemade French Onion
$5.20
Soup De Jour
$5.20

Kid's Sandwiches  

Grilled Cheese
$3.90
Peanut Butter & Jelly
$3.90
Meat & Cheese Sandwich
Pick one meat & one cheese.
$3.90

Sides & Sweets  

Kettle Chips
Choose from original, BBQ, jalapeno, and sweet maui onion.
$1.30
Whole Dill Pickle
$1.30
Cookies
$2.60
Brownies
$2.60
All Natural Muffins
$2.60

Catering  

**ALL CATERING ORDERS MUST GIVE 24 HOURS NOTICE**

Bite Sized Sandwich Platter (48 Bite Sized Portions)
Pick 3 types of sandwiches.
$58.50
Snack Sized Sandwich Platter (24 Snack Sized Portions)
Pick 3 types of sandwiches.
$58.50

We offer delivery for this restaurant.

Ordering Hours

SundayClosed
Monday11:00 AM - 9:30 PM
Tuesday11:00 AM - 3:00 PM
Wednesday11:00 AM - 9:30 PM
Thursday11:00 AM - 9:30 PM
Friday11:00 AM - 9:30 PM
Saturday11:00 AM - 9:30 PM