Cancel

    Open app

    Search

    Wings on Wheels

    4.6 (66 reviews)
    Closed 11:00 am - 5:00 pm

    Wings on Wheels Photos

    You might also consider

    More like Wings on Wheels

    Recommended Reviews - Wings on Wheels

    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

    Hot lemon pepper
    Juanna F.

    My order probably took about 15 minutes. Had the hot lemon pepper 6 pc wings and and Mac and cheese. I really enjoyed the flavor of the wings because I love hot wings and lemon pepper, so that was a great flavor combination. I'd also prefer the wings to be a bit crispy. The Mac and cheese was cheesy but the flavor was a bit bland. Some spice or smokiness could add a good kick. I'd come back to try one of the po boys- I wanted to try the Cajun sausage po boy but they ran out.

    8-piece wing combo with cajun fries
    Charline T.

    Finally decided to try this place after driving by it all summer. No one was in line at 5PM on a wednesday, so once I put my order in I was told it was going to only be a 10 minute wait. I ordered the 8-piece wings and chose "Hot" and "Sweet Chili" as my sauces, with cajun fries as my side. It says its $4.00 extra to add a side to the wings, but I was only charged about $11 so I wasn't sure if it was a mistake. Staff was also pretty friendly when taking my order and handing me my food. Drinks aren't part of the combo anymore so I just went inside the convenience store next door to get a drink. Once I got my food, I was excited - it seemed heavy and hot. When I opened the containers, I saw the fries were filled to the brim and the wings were covered in sauce, both pluses in my opinion. However, the fries weren't as crispy as I was expecting, and at times the cajun seasoning was overwhelming. The wings on the other hand were very big, and included two wings and two legs for each sauce. The wings were fully cooked through, but I felt like they could have cooked longer due to how stretchy the skin still felt. Flavor-wise the "Hot" was definitely hot, and my lips were tingling after. However, the sauce did feel a bit watered down. The sweet chili was good, but it wasn't amazing. The portions were big enough for two people though. I really wanted to give this place a higher rating, but I didn't really vibe with the flavors and textures. I might come back and try their po boy sandwiches.

    Chicken po boy but they ran out of bread that night. ‍We used our own bread. It was still yummy. Haha
    Darlene M.

    I'M A FAN!! Definitely a small business/food truck worth supporting. Food is tasty and satisfying - an excellent restaurant option for the Cordelia/Fairfield area. We had the po boy sandwiches - the sausage and the chicken. Both were very good! The first time we visited, they ran out of bread (we came later on a busy Friday night) but we got them anyway. We used our own bread at home, and it was still very delicious. We also had the Fisherman's basket - very good! It had just enough salt and flavor. Shrimp ceviche is good too! I highly recommend this place. Go try it! Food took about 20 minutes, sometimes more if they're really busy.

    Cajun Shrimp and Sausage Skillet
    Monica P.

    Stopped by Wings on Wheels tonight after seeing their new Cajun Shrimp and Sausage Skillet on their page. This plate is Fire I am really trying to watch what I eat, and this fits perfectly for me, very keto friendly!! The mix of vegetables was perfect, the heat was just right. Hoping this will be on the menu often, as I'll be there for dinner!!! I cannot wait to try a few other items I noticed on the menu, and I'm really mad I have not taken the time to visit them before! I am so glad I decided to go for it!!!! We bought 3 plates and one kids meal. Fries were still crispy when I made it home.

    Wow, 5 stars is an understatement wings were immaculate and fries were out of this world, didn't get to try the jerk chicken, but still enjoyed my food, the man was very nice and very helpful overall great guy and even better food

    Fried catfish po boy with extra sauce
    Trice R.

    Wow.... I can't say enough about this business. After the hubby and myself grabbed dinner yesterday there was no way weren't going back for a second meal tonight. We grabbed a bit of everything and everything was on point. The lemon pepper wings were so juicy and full of favor. I couldn't stop eating the fried catfish po boy and seasoned fries. The mac & cheese was delicious. Even the banana pudding was yum. I'm so full I can't move. Thank you for a wonderful Tuesday meal.

    Storefront
    Wayne B.

    They had gumbo as a special and I got the chicken and sausage. Im originally from cajun country in Louisiana and this is a legit good gumbo. Yum! Watch out for the top coming off though. Made quite a mess in my car.

    Went with my friends and words can't no describe the seasoned fries which were so good. Not only that the mango habanero and lemon pepper were soooo good. Just I would not recommended the jerk. Other than that great food great guy even threw in some ranch for us don't listen to the bad reviews.

    catfish po boy with cajun fries
    Prescilla G.

    Honestly a hidden gem!!! Ordered the catfish po boy with cajun fries and banana pudding. LOVED the catfish po boy, it was so crispy and not dry (portion was huge). The banana pudding was also really good and one of my favs. The fries were crispy and the texture was great but a little too salty for me at least (not rlly a problem since I can always ask for less salt next time). Service is so sweet and I have to try their wings next time around!!

    Grilled chicken Po Boy
    Trielle R.

    Decided to try this place during lunch. The truck opens up at 12:30- 8pm and on the day we went they were a little late.. so as we showed up they were still opening up. He was very apologetic said he needed to gas up. Took about 30 minutes for us to get our food which was about 5 orders. I ordered the grilled chicken Po Boy with Mac &cheese and a banana pudding. The downfall online it says the meal comes with a beverage but for some reason they do not have drinks anymore (but they are located right next to a gas station) and price was still the same. The Po Boy was yummy but very messy and they only give 1 napkin.. so when you eat it make sure your around area that has a sink to wash you hands or plenty of napkins. I wasn't a fan of the creole remoulade only because I'm not a fan of horseradish and I felt that the tomato's were cut on the larger side. The larger tomato's for sure made the sandwich thicker so a little hard to bite and pushed everything out which made the sandwich messy. Chicken was great flavor though. The Mac & cheese just taste like cheese and noodles and i like all my food with seasoning. The banana pudding was super yummy. I definitely will go back but I would want to try the chicken wings... they look soo yummy.

    Garlic Parmesan Wings

    See all

    Photo of Tony S.
    126
    2
    2

    4 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    18 hours ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Tricia R.
    23
    16
    23

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    My favorite are the Garlic Parmesan wings. Also tried the seafood basket which was also good but the wings are perfection.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Great food, without trying it you could never know how good this place is. Po'boys are where it's at.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of J W.
    0
    47
    1

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dax M.
    4
    19
    3

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    food was great but never is open when says its supposed to be open wish he had better service as in that part but amazing wings!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jodi S.
    122
    11
    0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Wingstop who? This the place right here, always switching up the flavors and the menu to keep you guessing and delicious!!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of S S.
    1
    85
    14

    5 years ago

    Great wings and excellent friendly service. Need to try the po boy sandwiches next time. Just had he wings today and will be coming back!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Wings on Wheels

    What do you have special on menu right now do you still have fried ribs?

    It is our Pastalaya that is on special and out of ribs til end of next week. Thanks

    Hello. Would you be able to come park your truck at one of our neighborhood gatherings?

    Hey there. Where is your neighborhood located at and when are you looking to have the event. Thanks

    Do they cater?

    Yes we do. If you send me a email at wings_on_wheels@yahoo.com attn. Tyree, we can discuss it. Thanks for the inquiry

    Where can you find this truck?

    Our truck is located in Cordelia, CA. The address is 4444 Central Place Fairfield Ca 94534. Thanks for inquiring.

    Is this a black owned business?

    Yes

    Don’t See Your Question? Ask Away!

    You might also consider

    Tacos El Sazón Oaxaqueño - Pastor tacos covered in avo cilantro sauce

    Tacos El Sazón Oaxaqueño

    4.6(46 reviews)
    8.8 mi

    My friends and I quickly stopped by Tacos El Sazón Oaxaqueño for a few tacos after dining at…read moreIn-N-Out next door. I had a chance to try out an al pastor and cabeza taco. The line was considerably long around 7:30 p.m. so it took a while for us to order and receive our food. I like that the tacos here are single tortilla -- as opposed to double tortillas, so the filling to tortilla ratio feels a lot more balanced. For both tacos, the meat is incredibly tender and flavorful. Although a bunch of sauces and garnishes are provided, the taco was good enough on its own. Of the sauces we received, my favorites to add was a squeeze of lime and the red sauce, which had a nice smokey Chipotle flavor and wasn't overly spicy. My friend ordered a quesadilla and it was absolutely massive! I definitely would only recommending ordering a quesadilla if you're sharing it, or if you're coming with a massive appetite. Overall, Tacos El Sazón Oaxaqueño was a nice gem we randomly stumbled upon while routing to In-N-Out for burgers. Between the two, I would certainly save my stomach space for tacos from Tacos El Sazón Oaxaqueño next time.

    Was on the way to get gas at Costco and finally got to try this place since it's not always at…read morethat spot and I rarely carry cash haha (although they do take Zelle). Parking is a little tricky because so many people pack into the tiny lot. Plenty of different meats to choose from if you're craving tacos. But they have plenty of alternatives if you aren't feeling like tacos. I ended up getting Al Pastor, Asada, and Suadero. Suadero was okay but the Al Pastor was amazing. I lived in San Diego and I've had a hard time finding good pastor since I moved back. Freshly sliced with slice of pineapple was perfect! They have all the fixings in bins with tongs for you to pack in sandwich bags they have available. Only thing is, it seems like kind of a roll of the dice from a food safety standpoint, but hey, "street" tacos aMiRiTe? Haha. Overall fast service, great tacos. Especially for the price of $4/taco. I'd give it five stars but had to knock it down for the food safety aspect.

    Photos
    Tacos El Sazón Oaxaqueño
    Tacos El Sazón Oaxaqueño - Chicken, with homemade tortillas   #LifeChanging

    Chicken, with homemade tortillas #LifeChanging

    Tacos El Sazón Oaxaqueño - Cheese pull go crazy on this one

    See all

    Cheese pull go crazy on this one

    Wings on Wheels - chicken_wings - Updated August 2026

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