Cancel

    Open app

    Search

    Vegan On The Fly

    4.7 (300 reviews)
    Open 11:00 am - 9:00 pm
    Updated 3 months ago

    Order Vegan On The Fly Takeout or Delivery

    Vegan On The Fly Photos

    Business Info

    VEGAN ON THE FLY ATMOSPHERE

    What's the vibe?
    Hipster
    Dogs allowed

    You might also consider

    Recommended Reviews - Vegan On The Fly

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Mac n Cheese
    Andy N.

    Let's take a popular, junk-food vegan truck and roll it into it's own brick and mortar and you get Vegan on the Fly. I first tried them when they were a truck and now happily enjoy this small, sit down shop where you can indulge in some tasty vegan comfort food. Note that this is not meant to be healthy but a once-in-a-while kind of situation. You order at the front before finding a seat in the back. I went with their loaded Mac n Cheese with shredded beef and it was a lot! Both in the quantity and also in taste. The cheesy flavors were on point and the mix of sauces with the mock meats made this quite a meal. I definitely had to share this with someone and could not finish it myself. While I enjoyed their food, I was disappointed that they didn't have a bathroom which means you'll have to find another business in the meantime.

    Inside the waiting area.
    Sharell W.

    Visited Vegan on The Fly recently because lunch time was coming around and the ratings on Yelp seemed pretty good. I got Mac and cheese a side salad and a jerk chicken gyro. It's a take out place with limited seating and it got pretty full so I knew the food would be good. The customer service was solid, as a new customer I had questions of which the young man answered readily and not appearing like I was annoying him. The side salad was a few lettuce, onions and tomatoes. I wasn't too impressed but I used these greens for my gyro. The Mac and cheese was pretty good for a vegan Mac n cheese, creamy and cheesy. The gyro was the main character!!! I intended to eat half but as I thought about how full my day would be and how good the gyro was I continued eating!!! It was full of jerk chicken (that's really not chicken at all lol) It was seasoned to perfection and the the sauce and the added veggie was a good and huge hit!!!! When I'm NYC again I will seek them out! Please try it. This is not a meal I could get often because it totaled to about $30 which is expensive for one persons take out in my opinion. It f you're thinking of going, go! Get the gyro!!You're welcome!! Sorry no pics of the food, ate in a rush!

    Chicken platter
    Deborah W.

    I came to Vegan on The Fly for a work week lunch with a friend. The restaurant had a small seating area in the back and you order with the cashier up front. When I got there, there were no customers so I was able to pick up my food only a few minutes after ordering it. I got the platter. Flavor was great and I love how there was a good amount of salad on the side. I do wish there was some more variety to the platter (IE fries, pickles, etc) especially with how pricy it was (over 20$ after tax). All in all, a nice tasting item but quite pricy!

    Seitan, Basmati, Salad, and White Sauce Platter
    Kevin D.

    Leaving the house without eating, I find myself ready to eat well after breakfast in New York. So I find Vegan On The Fly, on my way. During my visit, I experience good customer service; employees are kind and helpful with navigating the menu. The platter is so filling. Seitan is a good protein base. Even so, the entire meal is reminiscent of a Halal meal, for me. The white sauce with the crispy juicy salad mixing well with the Basmati and Seitan is really tasty, with just the right amount of flavorful spices seasoning to bolster the savoriness. The interior may sit between five to eight people reasonably. The establishment does not offer a bathroom for public use. The establishment accepts different forms of payment. The establishment appears to have a rewards program as well, check the establishment's website for more information.

    Entrance
    Lisa E.

    I keep going back because the food and shakes are delicious! It's a very tiny place but worth it! The drumsticks are good. I love any Mac n cheese. But the best thing is the gyro! It's delicious!!

    Chopped Cheese Loaded Fries
    Sydney G.

    Came with my cousin while we were visiting NYC and this place was a quick walk from our hotel. We got the falafel wrap, Nashville hot chicken sandwich, loaded fries with kofta, and an order of Mac and cheese. I would highly recommend getting food to go bc there's barely any seating inside. The service was quick and the food came out piping hot. I would recommend skipping the Mac and cheese bc it tastes like it was made with vanilla coffee creamer. The loaded fries (animal style ones) were absolutely a winner, as was the falafel wrap which you should definitely get extra white sauce on

    Jerk Chicken Over Rice
    Jeff M.

    Vegan on the Fly 24 W. 45th. St. New York, NY 10036 Chopped Cheese Jerk Chicken Over Rice Nashville Hot Chicken Sándwich Grape Leaves Reese's PB Cup Milkshake Cookies & Cream Milkshake Appearance: Taste: 1/2 Conveniently located in Midtown is an upscale casual restaurant serving vegan street food. The look and taste of the plates are so authentic you won't even realize it's tofu! The only reason I knew the sandwiches, jerk chicken platter and dessert drinks were made with different ingredients is because of the neon pink sign out front. A couple of the items were served differently from what I'm accustomed to, but the taste still prevailed. The jerk chicken was Halal style with a side salad and white sauce. It was a unique combination of Jamaican and Islamic food, but I surprisingly liked it. Next time I'll be sure to request the sauce on the side as that's my personal preference. I explored the grape leaves side dish as an alternative to french fries. The first few bites were an adjustment to my taste buds. However, as soon as my buds adapted to this Lebanese delicacy, I really enjoyed the leaves. Katarina was on shift each time I visited. She and her crew do an excellent job maintaining the line! As a bonus, Kat even remembered my name! For those who never dined vegan, enter with an open mind and any reluctant thoughts you had will be left behind! #veganonthefly #veganfood #choppedcheese #jerkchicken #NashvilleHotChicken #grapeleaves #veganmilkshake #cookiesandcreammilkshake #chocolatepeanutbutter

    Conner J.

    I have been searching for these vegan wings ever since the bar thay had them in Seattle closed. They are the perfect texture and with amazing flavore and a sugar cane "bone" to make it more realistic. That may seem silly but it pulls it off well. We also tried to buy the other brand thay uses bamboo and those fall off to easily which makes it feel like your just eating food you stabbed with a chopstick. We got the combo of spicy and BBQ. Bith were amazing but the spicy ones scratched that itch just a but more. The service was pretty fast and friendly as well. Other than the neon sign, the atmosphere was nothing too special with a but if an awkward hallway before you get to the tiny room. All that being said they are totally worth it.

    Vegan drumsticks 7 piece
    Ed G.

    The vegan drumsticks were amazing. Half bbq half Buffalo was perfect combo. Definitely got some spice to it. There's some seats in the back, maybe 6. Ordering is from their app or a little terminal at the front. Very cute and convenient to stop in and grab a bite. No reservations needed.

    Jerk chicken gyro
    Lisa T.

    We just got more food from here today, and I can say that it is out of this world good. 10/10 for the Jerk Chicken gyro- best gyro I have ever had!!!! Super happy to have tried this today as I am in a bad mood from the election results and this put me in a much better mood!!! Thank you My coworkers are saying "the falafel omg is really really good! I believe you guys now" "A for me, it's that good!" We will be getting this again in the very near future!!!!!!!!

    Self order kiosk
    Riley C.

    If you blink you will miss the entrance, look for the pink sign. Fun place to go for a quick fast food style meal. There is ordering at a kiosk as you get inside, but can also order online ahead of time. The food came out quick and was brought to us. There are several seats for maybe 10 people at bars. It looks clean, but kind of has the smell of dirty dish water. The McRib sandwich would be more of a McRib inspired sandwich, tastes good and fresh. The gyro is nice, the tzatziki sauce was good for fries too. The fries are cooked perfect, but borderline too salty.

    Seitan Platter
    Sheena P.

    Have been meaning to try Vegan on the fly for a while and it didn't disappoint. The space is narrow with some casual seating in the back. They were out of wings but I was able to try the seitan platter. It was amazing! The seitan and rice was well flavored and it came with a nice side salad. Service was quick. Loved the food and will be back to try more!

    pure delicious platter
    Brian C.

    If ever there were a reason to visit New York, aside from fam of course, this would be on the top of that list. I think about this spot so much and wish they had something similar in LA. The Chicken Platter is my go-to! Could have this everyday, and I think I just about did on my last trip. The flavors are amazing, the sauce to food ratio is proper, and the texture and freshness is on point. This spot should definitely get more praise among the Veggie community...I would absolutely vote this spot as a top 10 Vegan restaurant in the Nation, that's how fckin good it is. Vegan On The Fly, I will see you in 5 days...and I'm literally counting the days down!

    See all

    Photo of Rishi A.
    1083
    218
    4

    15 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tigra C.
    159
    890
    12159

    4 months ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    5 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Andy N.
    1115
    2651
    7119

    8 months ago

    Helpful 3
    Thanks 1
    Love this 2
    Oh no 0

    10 months ago

    Business owner information

    Photo of Al A.

    Al A.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 7
    Thanks 4
    Love this 7
    Oh no 0

    6 months ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Lisa E.
    54
    40
    191

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 4
    Thanks 0
    Love this 5
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Business owner information

    Photo of Al A.

    Al A.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Business owner information

    Photo of Al A.

    Al A.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Business owner information

    Photo of Al A.

    Al A.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Al A.

    Al A.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Brian C.
    512
    83
    40

    8 months ago

    Business owner information

    Photo of Al A.

    Al A.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Business owner information

    Photo of Al A.

    Al A.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Business owner information

    Photo of Al A.

    Al A.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Al A.

    Al A.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Business owner information

    Photo of Al A.

    Al A.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Me 2.
    37
    312
    381

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Al A.

    Al A.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Cj S.
    22
    8
    1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 8

    Vegan On The Fly Reviews in Other Languages

    Ask the Community - Vegan On The Fly

    You might also consider

    All'Antico Vinaio - La Favolosa

    All'Antico Vinaio

    4.2(118 reviews)
    0.8 miUpper East Side
    $$

    All'Antico Vinaio means "to the ancient wine merchant" (Thanks, Google). I thought it would be…read morecloser to Italian for delicatessen like salumeria. This is in a ritzy part of town on 60th St between Madison Ave & Park Ave with Ferraris & Bentleys parked on the street, so you have to guess that the storefront rent must be astronomical. But oh, these gastronomical sandwiches are off the charts and can justify the price. Once you decipher the names of the sandwiches on the menu and see what's between the bread, you will want to try all of them. I settled on 2 finalists, but decided get both anyway. All sandwiches are made fresh with some of the best looking meats & ingredients I've ever seen! And what's better is that they bake all the focaccia for the sandwiches fresh and in-house. You see the bread oven right behind the register. I wonder if I could buy a slab of that bread? The L'Inferno brought images of Danté Alighieri's version of the Underworld to mind, but was a spicy hot masterpiece of sandwich art. The combination of thinly sliced roasted porchetta, nduja, spicy grilled eggplant & arugula was fantastic! The fresh baked focaccia took it even further. But I did learn something new today besides Italian pronunciation, which was that nduja (silent n) is a spicy sausage from Calabrese that's spreadable like butter. I gotta get me some of that stuff! The La Paradiso sounds like the third installment of Danté's Divine Comedy trilogy, but is a very mild, but tasty sandwich with mortadella, stracciatella & crushed pistachios in pistachio cream. The pistachio cream is a stroke of culinary genius and gives the sandwich an amazingly smooth texture & taste. The only part of the Divine Comedy missing from their menu is La Purgatorio and I do not want to find out what would go into that sandwich!

    I came here with honestly low expectations. Whenever something from abroad comes to the US, quality…read moretends to not be the same. However, this place exceeded my expectations. I got the La Paradiso which comes with Mortadella, stracciatella, pistachio cream, pistachio. The bread was fantastic. It was light, yet crispy and thin but thick enough that held everything together. The pistachio cream, cheese and meat ratio was just perfect. I honestly regret not downing 3 of these.

    Photos
    All'Antico Vinaio
    All'Antico Vinaio - La District

    La District

    All'Antico Vinaio

    See all

    Joe's Home of Soup Dumplings

    Joe's Home of Soup Dumplings

    4.5(874 reviews)
    0.2 miMidtown East
    $$

    Great overall assortment. Central location. Staff was warm and inviting. Went with the pan fried…read morenoodles, shrimp, fried rice, chicken, soup, dumplings, the Chinese pancakes, and orange chicken. Great quality food. Fresh ingredients that were prepared well. Everything from plating to presentation was on point. Don't miss out on this great option for Chinese food.

    Chose this spot for a late lunch since it was close to our next stop. I wasn't quite sure what to…read moreexpect, especially being in Midtown rather than Chinatown. But it turned out to be a fantastic meal and fully satisfied my endless craving for well-made soup dumplings. The scallion pancakes were excellent, too, crispy without being greasy and packed with scallions. I had seen a lot of reviews praising the General Tso's chicken, but I've honestly avoided the Chinese-American dish for years. Too often it's overly sweet with a heavy batter. Still, after seeing plate after plate come out to nearby tables, I decided to give it a try. What a surprise. It was a huge portion of fresh white meat chicken with a light coating and a perfectly balanced sauce, served piping hot. We couldn't finish it (knowing we had a big dinner later), but I kept going back for "just one more piece" more times than I'd like to admit. Reservations aren't accepted for parties of two, but in the late afternoon it wasn't busy at all, we walked right in with no wait. Would absolutely come back.

    Photos
    Joe's Home of Soup Dumplings
    Joe's Home of Soup Dumplings - Young Chow Fried Rice

    Young Chow Fried Rice

    Joe's Home of Soup Dumplings - Hong Kong Hot and Sour Soup

    See all

    Hong Kong Hot and Sour Soup

    ALIDORO - Gothamist - prosciutto, sun dried tomato paste, burrata, lemon basil pesto, torn basil leaf

    ALIDORO

    3.6(53 reviews)
    0.2 miMidtown West

    We had arrived in NYC for fall break and dumped out bags at the hotel before heading out to find a…read morequick lunch and explore the city. I have three big guys with me and sometimes quick lunches need to be more filling than fast food options, so we chose Alidoro's under Rockefeller Plaza. We could walk to it form the hotel and it was in the middle off all we wanted to show the boys on their first day (first time) in the city. We all chose different sandwiches and they were ready pretty fast. Since the shop itself is not huge, we landed a small space at the window bar with two stools and some standing room. After being in a car and on a flight and in another car all morning, we weren't mad about the standing part. We were all able to share and sample each sandwich, and honestly, we were not disappointed. We were all full and happy when we weren't finished, so what more could we want for a relatively quick NYC meal? Being under the plaza, the restrooms were outside the shop but very close by so we were able to wash hands and such before journeying out into the wild. I would definitely stop back by again on another trip! The guys and I all gave Alidoro's two thumbs up - so 8 thumbs total, if you're counting.

    Good flavor of the Pinocchio sandwich due to the olive paste a s sweet roasted peppers. But my…read moresandwich was seriously lacking in the prosciutto and sweet sopressata. For $16.50, I definitely should have gotten at least two slices of each meat.

    Photos
    ALIDORO - Il Sole

    Il Sole

    ALIDORO - Giorgio

    Giorgio

    ALIDORO

    See all

    Vegan On The Fly - foodtrucks - Updated May 2026

    Loading...
    Loading...
    Loading...