Mahylon's - Muskogee

Mahylons, is top notch BBQ and the best ribs I've ever eaten! Kenny and Vicky make a great job with On Mahylons food and traditions... More than just BBQ they can do all catering, banquets, private parties and corporate events!

We moved to Muskogee 20 years ago! All we recommend in contact with Mahylon's! After our first meal we were convinced! Every thing on the menu is delicious and the service is excellent! Ribs are my favorite!

Fast service with a lot of hospitality Ice-T just right steak so delicate grape taste only good all around

This is probably the best grill we've ever eaten. The ribs are so delicate that they fall from the bone. They're seasoned so well, they don't need a sauce. The staff was friendly and friendly. Kenny, you did a wonderful job.

The staff here is incredibly friendly, and the BBQ is the best we've ever had! Thank you, Kenny—it was fantastic, and you're doing an amazing job!