On The Fly Menu – Panama City Beach, FL

Type : Lunch restaurant

Location : Panama City Beach, FL

Based on 21 reviews, the restaurant has received a rating of 4.5 stars. Price $$

✔️ Dine-in ✔️ Curbside pickup ✔️ No-contact delivery

On The Fly 32407

Address:
539 Richard Jackson Blvd, Panama City Beach, FL 32407

Phone: (850) 249-2740

Website:

Social Profile:

Hours

Saturday 10 AM–3 PM
Sunday Closed
Monday

(Labor Day)
 10 AM–3 PM

Hours might differ
Tuesday 10 AM–3 PM
Wednesday 10 AM–3 PM
Thursday 10 AM–3 PM
Friday 10 AM–3 PM

Menu

Lunch Menu
Hydro Salad
Strawberries, Blueberries, Crumbled Goat Cheese, Candied Pecans with a Berry Vinaigrette		 $10.00
House Salad
Mixed greens, tomato, cucumber, red onion, carrots with house-made croutons		 $8.00
Caesar Salad
Romaine Tossed with Caesar Dressing, Croutons & Parmesan Crisps		 $9.00
Blue Cheese, Apple And Walnut Salad
Large Mix of Your Choice of Greens Topped with Sliced Granny Smith Apples, Blue Cheese Crumbles and Toasted Walnuts Served with Balsamic Vin		 $10.00
She Crab Soup
Same serving size as Firefly!Rich and Creamy soup with crab meat. Comes with puff pastry.		 $10.00
Roasted Red Pepper & Tomato $7.00
Chips
Dirty Brand Chips, choose flavor on modifier		 $3.00
Snack Box
Filled with Fresh Veggies & Fruits, Scoop of Greek Yogurt & Hummus, Granola & Snacking Nuts		 $13.00
Whipped Goat Cheese
Served With Veggies & Pita Honey or Balsamic Glaze Drizzle on Whipped Goat		 $10.00
Hummus Box
Large Scoop of our Homemade Garlic Hummus Served with Toasted Pita, Carrots and Cucumber Slices		 $10.00
Build Your Own Charcuterie
It will come with: – Boars Head Charcuterie Meat Trio(Genoa Salame, Capocolla, Sopressata) – Your choice of three cheeses – Everything Seasoned Crackers, Salted Pretzels, Candied Pecans, Toasted Walnuts, Berries, Cornichons, Pepper Jelly, Dijon Mustard and Honey		 $24.00
Apple Bacon Brie
Double cream brie cheese, crispy bacon with Granny Smith apples and a red pepper jelly on Pullman bread		 $13.00
Chipotle Chicken Melt
Chipotle chicken, smoked gouda, sundried tomato spread & garlic aioli on toasted Pullman bread		 $13.00
Deluxe Grilled Cheesy
Vermont sharp white cheddar, provolone, muenster cheese, red onion, grilled tomato, seasoned with everything seasoning served on Pullman bread		 $9.00
Firefly BLT
Crispy Applewood Bacon with Sliced Red Onion and Melted Parmesan Cheese Served on Firefly Everything Seasoned Baguette with Spicy Mayo, Hydro Bibb Lettuce and Sliced Tomatoes		 $13.00
InDa Club
Turkey, bacon. Ham, swiss, lettuce, tomato, w/ rosemary herb mayo		 $14.00
The Cuban
Homemade sea salt loaf filled with ham, roasted pork, swiss cheese, dijon mustard and homemade pickles searched Panini style!		 $14.00
Fire Chicken Salad Sandwich
Homemade chicken salad with bibb lettuce and tomato on Pullman bread. *Has a kick to it		 $11.00
The Gabagool
Hot Cappy, Genoa salami, provolone and muenster cheese with spicy mayo and roasted garlic aioli on olive and sun-dried tomato, focaccia bread		 $14.00
The Gobbler
Roasted Turkey, tomato, avocado, and roasted garlic hummus on rosemary bread		 $13.00
Ahi Tuna Poke
Ahi tuna tossed in sesame soy sauce, avocado, cucumber, sushi rice and dressed greens		 $13.00
Cucumber Salad
Sliced Cucumbers with Ginger Dressing		 $6.00
Kani Salad
Cucumber, green apple, and Kani mixed with spicy mayo		 $8.00
Nigiri (4 Pieces)
(Four Pieces of One Protein Choice)Smoked Salmon – Atlantic Salmon – Eel -Shrimp- Ahi Tuna		 $12.00
Sashimi Salad
Seaweed, calamari salad, English cucumber and ebi with a trio of sashimi		 $14.00
Seaweed Salad
Traditional seaweed salad		 $6.00
Steamed Edamame
With kosher salt		 $7.00
California Roll
Spicy mayo, cucumber, avocado and kani salad		 $12.00
Cat’s Eye Roll
Tempura fried crab stick, sweet mayo, green onion, soy wrap topped with avocado and tuna finished with a trio of sauces		 $15.00
Crunchy Shrimp Roll
Tempura Shrimp, Spicy Mayo, Cucumber, Eel Sauce		 $13.00
Devils Advocate
Tuna, spicy mayonnaise, jalapeno, cream cheese, topped with spicy crab and seaweed salad, spicy mayonnaise, sweet soy sauce (flash fried)		 $15.00
Firestarter
Shrimp tempura, cream cheese, sweet mayo, green onion, topped with kani salad, and eel sauce		 $13.00
Full Moon Roll
Tempura shrimp, avocado, spicy mayo cream cheese, and topped with smoked salmon		 $13.00
Heisman Roll
Tuna, green onion, tempura crunchies, spicy mayo topped with ahi tuna, avocado, sweet soy and chili paste		 $13.00
Howie Roll
Tuna, tempura shrimp, pineapple, cream cheese, jalapeno, topped with torched avocado and eel sauce		 $15.00
Hurricane Roll
Tuna, crab salad, spicy mayonnaise, jalapeno, cucumber, scallions, mango, sweet and spicy mayonnaise in soy wrap topped with avocado, spicy tuna, spicy mayonnaise and sweet soy		 $16.00
King Roll
Spicy tuna, tempura crab, avocado, cream cheese, jalapeno topped with tuna, pickled radishes, scallions and eel sauce		 $15.00
Peta – Veggie Roll
Avocado, cucumber, red onion, roasted red pepper, asparagus, mango		 $10.00
Roll Tide
Tempura shrimp, spicy mayonnaise, tuna, topped with yellowtail and ahi tuna		 $14.00
Spicy Tuna Roll
Spicy mayo, chili paste, green onion, jalapeno, cucumber and tempura crunchies		 $13.00
Sunset Roll
Yellowtail, avocado, tempura crunchies, green onion, spicy mayo, topped with salmon, chili paste and sweet soy sauce		 $14.00
Three Crab Roll
Tempura fried blue crab, soft shell crab, crab salad, spicy mayonnaise, Green Onions, sweet soy glaze in a soy wrap		 $15.00
Van Halen
Kimchi spicy tuna, crab salad, avocado, green onion, jalapeno, cucumber wrapped in soy paper, topped with salmon, and jalapeno with trio of sauces		 $15.00
Grilled Cheesy
Muenster, provolone and white cheddar		 $7.00
Turkey Sammich
Turkey and provolone		 $8.00
Ham Sammich
Ham and white cheddar		 $8.00
Grilled PB&J
Creamy Peanut Butter with Strawberry Jelly		 $6.00
Trifles
Layered Cake Dessert!		 $6.00
Big ‘Ol Chocolate Hazelnut Cake
Big ‘ol slice of chocolate cake layered with hazelnut spread and covered with chocolate ganache		 $8.00
Creme Brulee
Call ahead to see what flavors we have or let us surprise you!		 $6.00
Fruit And Yogurt Parfait
Seasonal mixed fruit, vanilla Greek yogurt with homemade honey almond granola		 $8.00
Key Lime Pie
House recipe made with Nellie and Joe’s key lime juice		 $6.00
Bread Pudding
Flavor Changes Weekly – Call ahead to find out flavor or let us surprise you!Please let us know of any allergies		 $6.00
Cold Brew
Fitz cold brew, steeped for 24 hours
Cold Brew Latte
Pepsi $2.50
Diet Pepsi $2.50
Dr. Pepper $2.50
Diet Dr. Pepper $2.50
Starry $2.50
Gatorade Lemon Lime $2.75
Gatorade Orange $2.75
Horizon Chocolate Milk
Horizon organic chocolate milk		 $3.00
Apple Juice $2.50
Topo Chico $3.00
Bottled Water $1.50
Catering Menu
Platter For 10
Sandwiches are cut into fourthsWill be enough for all 10 to have 2 piecesPlease put in special instructions if there are any allergies		 $65.00
Platter For 20
Sandwiches are cut into fourthsWill be enough for all 20 to have 2 piecesPlease put in special instructions if there are any allergies		 $130.00
Platter For 30
Sandwiches are cut into fourthsWill be enough for all 30 to have 2 piecesPlease put in special instructions if there are any allergies		 $195.00
House Salad For 10
Comes with two dressing choices -Balsamic VinBlue CheeseGarlic Peppercorn Ranch		 $25.00
House Salad For 20
Comes with two dressing choices -Balsamic VinBlue CheeseGarlic Peppercorn Ranch		 $50.00
House Salad For 30
Comes with two dressing choices -Balsamic VinBlue CheeseGarlic Peppercorn Ranch		 $75.00
Hydro For 10 $30.00
Hydro For 20 $60.00
Hydro For 30 $90.00
Caesar For 10 $25.00
Caesar For 20 $50.00
Caesar For 30 $75.00
Blue Cheese, Apple, Walnut Salad For 10 $30.00
Blue Cheese, Apple Walnut, Salad For 20 $60.00
Blue Cheese, Apple, Walnut Salad For 30 $90.00
Sushi Platter For 15
Will be enough for all 15 to have 3 pieces		 $85.00
Sushi Platter For 20
Will be enough for all 20 to have 3 pieces		 $110.00
Sushi Platter For 30
Will be enough for all 30 to have 3 pieces		 $160.00

… View more

Menu Photos

Photo Gallery

Reviews

Trey Brownlee
On The Fly is truly an anomaly here in PCB. The mother company, Firefly, decided to diversify to offer a lunch that provides the same level of quality while lessening their price point. The sushi is to die for and the sandwiches pack a massive amount of flavour. Don’t be afraid to give this spot a try if you want to take a hot meal to the beach and impress all your fellow vacationers/friends.

… more

Shirley Le
Amazing customer service from the phone order to picking up the product! The cheesecake was amazingly delicious and the quality and quantity was perfect! Thank you for providing my son an amazing birthday cheesecake! We will order again next year! Side note so the shop doesn’t get bugged, we added the edible planet stickers and candles.

… more

Sammy Glo
Decided to try this place for the first time after being recommended and I must say super satisfied customer. I got the gobbler sandwich and it was so good and the size I was pretty surprised, but most of all I went for the sushi 10 out of 10 recommend. The cashier was super sweet and made my cold brew just how I like it. I will definitely be back especially for freshly made sushi. Thank you for the to go style concept love it.

… more

Robert Munshower
I got the Gabogool a 12 dollar sammie loaded with Italian meats. The sandwich was fresh tasting and very filling, though a bit oily with the bread. The soup is also great but very pricey for the serving size, and probably should be half the cost if you buy a sandwich. Dessert selection is wonderful and delicious as well. Service was fast and polite. Will be going back again.

… more

MrsKCord
French onion special on the board says it “comes in a bread bowl”, it didn’t, I had to put it all together and it was cold. Our sushi sat on the counter for 10 minutes while she helped another customer and the eel was cold. Turkey sandwich was bland. No one asked how it was. Spent $70 on the worst lunch I’ve ever had on the beach. The employees are totally avoiding us and I tipped them!! Never coming here ever again and telling all our coworkers how terrible it was. Happy valentines day!

… more

Derrek Voelker
Super cool vibe sandwich shop with sugar treats and more. Loved the decor and the food was phenomenal. Friendly staff as well! Ready to go back already.

… more

Michael Mollica
I can’t believe you would insult a paying customer in you’re response. I was also there and watched the same sushi sit on the counter. No matter what the situation was, the food was cold and it didn’t come as advertised. If you’re a “on the go” restaurant, why do you have so many tables? Also, if you heard there was an issue why wouldn’t you ask if there was anything you could do to rectify the situation? You were quick to reply but ignored the issue when it happened. I expected the same service as I have received at your neighboring restaurant.

… more

Josh Hood
Really good food. I wish evertime I ordered a trifle, it wouldn’t be vanilla. I really want to try the chocolate one

… more

stephanie milliser
Love this spot! The food and coffee is always amazing. And Jessica always knows what I want!

… more

Sean Casilli (Coldwell Banker Agent)
Excellent sandwiches for lunchtime! A few tables inside, great outdoor seating. Loved it. We’ll be back for sure!

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions

Get in touch