On The Fly Deli & Grill brings together the comfort of a welcoming neighborhood restaurant with the convenience and quality today’s customers appreciate.
Located in Vero Beach, FL, this casual dining spot has built a strong reputation for serving breakfast, lunch, and dessert with friendly table service and a focus on getting guests what they want, when they want it.
Whether you’re stopping in for a quick bite, sitting down for a relaxed meal, or grabbing something to go, the restaurant is designed to make every visit easy, satisfying, and worth repeating.
Its fast service is especially appealing for busy mornings, lunch breaks, and solo diners looking for a dependable place to enjoy fresh coffee, comfort food, and a meal that feels both convenient and satisfying.
Guests continue to rate On The Fly Deli & Grill highly, with a 4.40 out of 5 rating based on 83 reviews, reflecting the consistent quality and service that keep people coming back.
The restaurant also offers practical features that make dining more accessible and comfortable for everyone, including a wheelchair-accessible car park, entrance, seating, and toilet. With takeaway and dine-in options, accepted reservations, and payment flexibility through credit cards and debit cards, it delivers the kind of smooth, customer-friendly experience that adds real value to every visit.
From early breakfast to midday lunch and an easy dessert stop, the restaurant is a reliable choice for guests who want good food, efficient service, and a relaxed atmosphere.
Conveniently located at 3365 Aviation Blvd, Vero Beach, FL 32960, United States, On The Fly Deli & Grill is easy to find and even easier to enjoy.
It is a place where casual dining meets attentive service, where the menu fits everyday cravings, and where customers can feel confident they’ll be welcomed and well cared for.
For those looking for a dependable local restaurant that blends quality, comfort, and accessibility, On The Fly Deli & Grill stands out as a smart and inviting choice. Call +1 772-774-8608 to learn more or plan your next visit.
Popular Items
Frequently ordered and highly recommended items at On The Fly Deli & Grill
Our Story
Welcome to a place where great food meets warm hospitality. We believe dining is more than just a meal - it's an experience to be savored and shared.
Our kitchen is dedicated to creating dishes that bring people together, using recipes that honor tradition while embracing innovation.
Photos
A glimpse of our restaurant experience
Food & Drinks
4 pcs.
3 pcs.
Grilled chicken breast on a bed of lettuce, tomatoes, hard boiled eggs, shredded cheese, green peppers, and homemade croutons. Served with freshly made Ranch dressing.
Grilled chicken breast on a bed of lettuce, tomatoes, red onions, black olives, croutons, & feta cheese. Served with freshly made Greek dressing.
Freshly sliced turkey & ham on a bed of lettuce, tomatoes, red onions, shredded cheese, sweet peppers, and homemade croutons. Served with freshly made Italian dressing.
One scoop each of Tuna & Egg salad on a classic Chef Salad with dressing.
Grilled chicken breast with crispy bacon, melted Swiss cheese with your choice of toppings.
Fried chicken breast smothered in Provolone cheese and marinara sauce topped with parmesan & oregano.
Fresh certified Angus beef burger with grilled onions served on a sesame roll with your choice of toppings. Add bacon and mushroom Swiss for additional charge.
Slowly roasted pulled Pork smothered in BBQ sauce.
Boar's Head grilled bacon with lettuce and tomato.
Hot Corn Beef or Pastrami with melted Swiss cheese, sauerkraut, and Thousand Island on toasted rye bread.
Italian meatballs layered with marinara, Provolone, and Parmesan cheese.
Slowly roasted Pork and Ham pressed with pickles, mustard, and Swiss cheese.
Grilled gyro meat served on a warm pita bread with lettuce, tomato, onion, and tzatziki sauce.
Try it as a chicken Philly. Sautéed Steak, onions, mushrooms, and peppers smothered in Provolone cheese.
Lightly toasted with cream cheese.
2 Fried eggs and cheese with choice of ham, steak, bacon, sausage, or pork roll on a bagel, Kaiser roll, croissant or burrito.
2 Eggs-Any Style, hash brown, bacon, sausage patty, and toast.
Served on a bagel or Kaiser roll.
Hear from our valued guests
Ladies are always nice and they make the best shakes..try the coconut shake! Food is always great..i recommend the burger!
My new favorite forgetting a quick cup of Chai and a bite to eat. Mushroom burgers delicious! Miss the beans and rice though.
Best Philly cheesesteak ever. Great prices. All of Vero - give it a try. What a great way to support local businesses.
Omg this place serves delicious eats ! My salad and burger was prepared and cooked to satisfaction. Definitely revisiting !
Philly steak is awesome! They use Boar' Head meat and not shy with it!
This was my 2nd time coming here and I tried the Gyro which was absolutely delicious and the employees there are awesome!!
Super clean, very friendly staff, good food and most of all best gas prices in Sebastian.
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
On the fly deli , their egg salad taste so good and always get fresh food. Employees are friendly and serves really well.
local gem. kaiser roll breakfast sammy and philly cheesesteak go crazy. asked them about the philly one day. they said people call it among the best in vero. had to put it to the test. damn. they were right. big statement. but they backed it up. cheers. hate to pull the "from a northerner" card... but from a northerner... this place knows what's up.... call ahead (they can get busy during lunch- respect the demand)
Common questions about On The Fly Deli & Grill
On The Fly Deli & Grill is located at 3365 Aviation Blvd, Vero Beach, FL 32960, United States, Vero Beach, FL, United States.
You can reach On The Fly Deli & Grill by calling +1 772-774-8608.
On The Fly Deli & Grill has a rating of 4.4 out of 5 based on 83 customer reviews.
On The Fly Deli & Grill features the following accessibility: Wheelchair-accessible car park, Wheelchair-accessible entrance, Wheelchair-accessible seating, Wheelchair-accessible toilet.
On The Fly Deli & Grill features the following service options: Takeaway, Dine-in.
On The Fly Deli & Grill features the following highlights: Fast service.
On The Fly Deli & Grill features the following popular for: Breakfast, Lunch, Solo dining.
On The Fly Deli & Grill features the following offerings: Coffee, Comfort food, Quick bite.
On The Fly Deli & Grill features the following dining options: Breakfast, Lunch, Dessert, Table service.
On The Fly Deli & Grill features the following amenities: Restroom.
On The Fly Deli & Grill features the following atmosphere: Casual.
On The Fly Deli & Grill features the following planning: Accepts reservations.
On The Fly Deli & Grill features the following payments: Credit cards, Debit cards.
On The Fly Deli & Grill features the following children: Good for kids.
On The Fly Deli & Grill features the following parking: Free parking lot, Free street parking.
Business Features
We look forward to welcoming you. Make a reservation or stop by - walk-ins welcome!
Request a table and we'll confirm your booking shortly.
