On The Fly Deli & Grill

3365 Aviation Blvd, Vero Beach
(772) 774-8608

Recent Reviews Order Online

Customers' Favorites

Philly Cheese Steak
Chicken Bacon Melt
82nd Ave Burger
Fried Shrimp
Banana Split
Greek Salad
Tuna Salad
Egg Salad

Menu

Hot Subs
Philly Cheese Steak Hot Sub
Sauteed steak, onions, mushrooms, and peppers smothered in provolone cheese.
Rueben Hot Sub
Hot corn beef with melted swiss, sauerkraut, and Thousand Islands on toasted rye bread.
Chicken Bacon Melt Hot Sub
Grilled chicken breast with crispy bacon, melted swiss cheese, and ranch dressing.
Gyro Hot Sub
Grilled lamb or beef served on warm pita bread with lettuce, tomato, onion, and tzatziki sauce.

Salads
Greek Salad
Grilled chicken breast on a bed of lettuce, tomatoes, red onions, black olives, croutons, and feta cheese. Served with freshly made greek dressing.
Cobb Salad
Grilled chicken breast on a bed of lettuce, tomatoes, green peppers, hard-boiled eggs, crispy bacon, and croutons.
Chef Salad
Freshly sliced turkey and ham on a bed of lettuce, tomatoes, red onions, sweet peppers, sliced almonds, and croutons. Served with freshly made Italian dressing.

Freshly Fried
Chicken Tenders (3 pcs)
Mozzarella Sticks (3 pcs)
French Fries
Corn Nuggets

Breakfast
Egg and Meat Sandwich
3 freshly fried eggs and American cheese with your choice of bacon, sausage, ham, or steak. Served on a bagel or kaiser roll.
Bagel and Cream Cheese
Egg and Cheese
3 freshly fried eggs with American cheese served on a bagel or kaiser roll.
Big Breakfast Platter
3 eggs any style, hash brown, bacon, sausage patty, and toast.

Photos

Photo credit: google
Photo credit: facebook
Photo credit: facebook
+7 photos
Photo credit: facebook
+6 photos
Add a photo

Recent Reviews

Great little place connected to a gas station. Ordered a cheese steak sub which was full of tender meat and it was excellent, just a tad on the salty side. Cooked to order in no time at all. Also fresh baked huge chocolate chip cookies. Would definitely go back .
June 2025
On the fly is an amazing spot for food if ur in the pilot school or work near the airport I got a cheeseburger and it was big and fresh u definitely get ur money's worth it's worth checking out

Parking: It's located in a gass station so there are plenty of parking spaces
July 2024
I went here expecting to sit down and have lunch with a friend but found out that this place is located as part of a gas station and there is no seating. I hope someone else can give a review on the food quality but I hope this commentary stays posted as a guide to others who are looking for sit down dining. ace
January 2023

More Reviews

You May Also Like

Catelli Cigar Lounge - 3005 Aviation Blvd
Beer Bar, Cigar Bar
Nettie’s Roadside Restaurant - 2555 27th Ave Suite G-6
Family, American, Southern
C.J. Cannon's - 3414 Cherokee Dr
American

On The Fly Deli & Grill

3365 Aviation Blvd, Vero Beach, FL 32960
(772) 774-8608