Featured
View menuOrder From Our Website
Welcome to Vegan On The Fly
Looking for bold, plant-based flavors? Vegan On The Fly is your go-to spot in the heart of NYC! Our quick counter-serve setup makes it easy to grab your favorites, from juicy Halal Cart-style dishes and mouthwatering burgers to our top-selling Chopped Cheese and creamy oatmilk-based milkshakes—all made with fresh, high-quality ingredients. Whether you're in a rush or ready to relax, we've got the perfect meal to satisfy your cravings while being kind to the planet. Stop by today for a delicious, guilt-free feast!
Our Fan Favorites
Discover the top dishes everyone’s raving about! From our hearty Platters to mouthwatering Gyros, dive into the flavorful options that make Vegan On The Fly the ultimate destination for plant-based goodness. Scroll through the gallery to see what’s waiting for you! 🍔🌱 And don’t forget to add our homemade Harissa for an extra kick of spice!
NYC Best Vegan Chopped Cheese
Fast and Easy Ordering, Just for You
A Perfect Location for Your Next Meal
About Us
What our guests are saying
Amazing vegan comfort food—the best I’ve had (and I’ve been vegan for over 15 years). So flavorful. Perfect texture. Reasonable prices. Exceptional service. Must try the wings (that didn’t survive long enough for the picture) and the mac bowl with tenders.

Jeremy R.
The food here was absolutely delicious! 10/10 would come here again! We got the seitan loaded fries, chicken chopped cheese and a strawberry shortcake milkshake. Everything was done to perfection! Honestly couldn’t even tell it was vegan. So good!

Stephanie R.
Amazing spot for vegans and non-vegans. The best food hands down. We’ll be coming here every single visit. Great great people too. The food is so delicious. SO much of the food too, we were starving when we got here and still couldn’t finish it all!

Morgan H.
Featuring
Healthy Options
Vegan Options
Friendly Service
Vegan On The Fly's Rewards
Frequently Asked Questions
What are you known for?
We are known for Ethiopian Food, Halal Food, Salads, Catering, Vegetarian Food, Sandwiches, Middle Eastern Food, Mediterranean Food, Health Food, Healthy Food, Gyros, Fries, and Deli Sandwiches
Where are you located?
We are located in New York, NY at 24 W 45th St
What areas do you serve?
We serve the following areas: Manhattan, Jersey City, Hoboken, Union City, West New York, Weehawken, North Bergen, Guttenberg, Midtown, New Durham, Hell's Kitchen, Hudson Heights, Chelsea, Cliffside Park, Fairview, Babbitt, Secaucus, Edgewater, Theater District, Murray Hill (Manhattan).