Our Story

A new concept by the owners of the award-winning Firefly restaurant and sushi bar, On The Fly was created to provide some of your favorite menu items fresh and fast for a delicious lunch in Panama City Beach, Florida. On The Fly offers a variety of grab-and-go items packed and ready for you to enjoy at home or the office, including Nigiri, Maki, and Poke Bowls from Firefly’s master sushi chefs, handcrafted Artisan Sandwiches, fresh-baked Breads and Pastries, Salads, and Soups—including Firefly’s famous She-Crab Soup!


We also offer catering along with custom desserts and cakes. For catering and cake information send us an email or use our contact form on the website with details of event and we will respond back to you as soon as possible!