Vegan on The Fly Menu (Update 2025)
Vegan on The Fly, located in New York City, offers a diverse menu of vegan and halal options. With features like plastic-free packaging and a cozy outdoor seating area, this restaurant caters to eco-conscious diners. Customers rave about the flavorful dishes, like the Beyond Mac Bowl and loaded fries with vegan Shawarma. The gyro and chopped cheese sandwiches are described as must-tries, with the seitan meat being a standout ingredient. The friendly staff and quick service add to the overall positive dining experience at Vegan on The Fly. Whether you're a vegan enthusiast or just looking to try something new, this spot is highly recommended for its delicious food and welcoming atmosphere.
Specials
El Colombiano Burger
Brioche Bun Topped With Lettuce, Tomatoes, Onions, Pickles, Impossible Patty, Vegan American Cheese, Bacon Ham, Ketchup/Mayo Tossed With Our Homemade Pineapple Puree Sauce, And Potato Sticks.Comes with side of deluxe fries!
Salchipapa Fries
Impossible Hot Dog on seasoned fries, topped with onions and drizzled with ketchup-mayo sauce
Chopped Cheese Loaded Fries
Your choice of Meat, Seasoned French Fries, Sweet Peppers, Lettuce, Tomatoes, Shredded Mozzarella, Cheddar Cheese, topped off with vegan Ketchup/Mayo Sauce & Parsley
Gyro Sandwich
Your choice of Vegan Meat on a pita bread with Lettuce, Tomatoes, and White Sauce
Gyro Sandwiches
Platters
Platters
Your choice of Vegan Meat over Basmati Rice, Lettuce, and Tomatoes served with White Sauce on top
Salads
Your choice of Vegan Meat over Lettuce, Tomato, Grape Leaves, and White sauce on top
Salads
Loaded Fries
Loaded Fries
Your choice of Vegan Meat over Seasoned French Fries, Parsley, Lettuce, Tomatoes, and White Sauce
On The Fly Burger
Comes with Impossible Patty, FYH cheddar Cheeze, Lettuce, Tomatoes, Onions, Burger Sauce, Topped with burger bun
Burgers
Sandwiches
Impossible Chopped Cheese
Impossible Ground, Vegan American Cheese, Lettuce, Sweet Peppers, Tomato, Ketchup, and Vegan Mayo on a Hero
Chicken Chopped Cheese
Vegan Chicken, Vegan American Cheese, Lettuce, Tomato, Ketchup, Sweet Peppers, and Vegan Mayo on a Hero
Nashville Hot Chicken
Tindle crispy chicken on a brioche bun with pickles and ranch tossed in Nashville hot buffalo sauce
Nc Rib
Thick sliced seitan with pickles, BBQ sauce ranch drizzle. Comes on a " hero
NcChicken
Vegan Chicken Patty, Vegan Mayo, Shredded Lettuce on a bun.
NcFilA
Crispy Tindle Chicken Patty, Pickles, Ncfila sauce! For deluxe, Add Cheese, Lettuce, & Tomatoes
Vegan BLT
Vegan bacun, lettuce, tomato, and mayo on a brioche roll.
Beyond Tender Box
Beyond Chicken tenders with your sauce of sauce on the side.
Beyond Tenders Box
Mac & Cheese Bowls
Beyond Mac Bowl
Beyond Chicken Tender pieces over Mac n Cheese with Buffalo or BBQ, with Ranch drizzle on top
Jerk Chicken Mac Bowl
Our Daring chicken marinated in Jerk Sauce over our homemade Vegan Mac & Cheese. Topped off with Vegan Ranch
Chopped Cheese Mac Bowl
Our top selling Chopped Cheese over Mac N Cheese. Pick your meat option cooked on the grill with sweet peppers, cheese, ketchup and mayo
Drumsticks
Vegan drumsticks with your choice of sauce served with Vegan Ranch Drizzle
Drumsticks
Sides
Mac N Cheese
Vegan Mac n Cheese in a oz cup
Sweet Potatoes Fries
Crispy sweet potato fries, seasoned for a savory and slightly sweet taste.
Fries
Side of fries
Grape Leaves
pieces of grape leaves
oz Side Of Meat
Side Of Ketchup Mayo
Side Of White Sauce
Side Of Sweet & Spicy Sauce
Side Of Ranch
Side Of Harissa
Side Of NcfilA Sauce
Side Of Buffalo
Side Of Bbq
Side Of Mayo
Extras
Catering Menu
Rice Platter Trays
Our family size Rice Platters. Medium Tray Contains Basmati Rice, Lettuce, Tomatoes, Olives, Pickled Onions, Grape Leaves, Topped with White Sauce
Salad Trays
Our family size Salad Medium Tray Contains Lettuce, Tomatoes, Olives, Pickled Onions, Grape Leaves, Pickles, Feta Cheese, Topped with White Sauce
Mac & Cheese Tray
Tray of our Vegan Mac & Cheese
Drumstick Trays
pc Drumsticks. Comes with you choice of sauce, topped with Ranch DrizzleSoy Based; GF
Milkshake
Oatmilk based milkshake. Just pick your flavor
Milkshakes Oz
Beverages
Organic Lemonade oz
Freshly squeezed Lemonade with Cane Sugar
Strawberry Lemonade oz
Salaam Cola
Select a can soda
Bottled Water
Poland Spring Water