Cancel

    Open app

    Search

    Wings on Wheels

    4.7 (64 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

    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.

    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

    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.

    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
    Myla G.

    Deliciousness on wheels! Would definitely go back & try the other stuff coz everything we ordered were tasty & cooked perfectly.

    Sign

    See all

    2 years ago

    Helpful 1
    Thanks 0
    Love this 3
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 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

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    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 2
    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

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

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

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    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

    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

    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

    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

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    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

    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 Dax M.
    4
    19
    3

    5 years ago

    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

    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

    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
    84
    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

    5 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    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

    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

    Verify this business for free

    People searched for Chicken Wings 3,020 times last month within 15 miles of this business.

    Verify this business

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

    Tacos El Sazón Oaxaqueño

    (38 reviews)

    I visited Oaxaca City in 2006, and the slow cooked (with a pineapple on top) al pastor street tacos…read morefor 11 MXN ($1) I ate while waiting for an overnight bus to the coast was life changing! I'll never forget standing around eating one after another between swigs of Modelo with friends... California tacos have always been generally great, but this place is special. Since Oaxaca, I've only had as good al pastor in Mexico City last year in a similar setting. So I'm super excited and grateful that Vallejo now has its own amazing popup serving these incredible tacos, and more. My husband is a burrito guy with a big appetite, yet the servings are so hearty he can only eat half in one sitting. And my al pastor tacos sent me back to that Oaxaca bus stop with adventures ahead. Sitting on a busy corner parking lot, this place is super popular so expect to wait, plus parking can be tricky. All said, the service is efficient and people are patient to wait for what they know is a good thing. While waiting you can bag up your own garnishes like pico, salsa, pickled peppers, sautéed or raw onions, and more. I saw some people enjoy their food in their cars, but both times we brought ours home since we live close and the packaging keeps everything together well. Truly the most authentic Mexican al pastor and more you'll find in Vallejo.

    I respect people side hustles but season Y'all food. It makes me when we spend money for very low…read morequality of food. Then you have customers hyping it up before you order, making my mouth water drool but when you get your order and take a bite you like yuck This is not a 5 place neither is it worth 4 . At best it's rated a 1 . The food is not even seasoned. Yes it's big portions but no season in the taco meat. I got 4 asada tacos and 1 asada torta for the cost of $29 and both orders weren't seasoned. Service was low level. Ambiance is a parking lot. The music was the only thing that was good. I really can't believe people be so excited to be in line for unseasoned food. Never again. So yes this is not a place I'd recommend to anyone.

    Wings on Wheels - chicken_wings - Updated May 2026

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