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

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
The workers behind the counter were excellent and the burger was very nice and very juicy so you need 3 napkins. The guy taking the money was rude but the workers made up for him. I also got a premade homemade container of potato salad that was good. When cooked properly, the burgers from Sysco can be good and this one was. My real dislike was, the men's restroom had no toilet paper, the toilet seat was broken and laying on the floor, no paper towels to dry hands and the...
December 2022

More Reviews

You May Also Like

Nettie’s Roadside Restaurant - 2555 27th Ave Suite G-6
Family, American
C.J. Cannon's - 3414 Cherokee Dr
American
Starbucks - 6280 20th St Suite A
Coffee Shops, Coffee & Tea, Coffee

On The Fly Deli & Grill

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