Mahylon's

Name: Mahylon's
Address: 3301 Chandler Rd, Muskogee, Oklahoma, USA
Telephone: +19186867427
Price range: $$
Rating: 4.3

1680 votes

#4 of 47 BBQs in Muskogee

ClosedOpens at 11AM

Updated 17 days ago

All photos Food Interior Dessert Drink Exterior

Add a photo

219 photos

Mahylon's in Muskogee is a great spot for BBQ and steak lovers alike. The owner, Kenny, is very friendly and takes pride in his work, which is evident in the quality of the food. The menu is extensive, offering options for vegetarians, kids, and those with dietary restrictions. The ribs are well-smoked and flavorful, the brisket is perfectly cooked, and the sides are delicious. The pecan cobbler and root beer floats are not to be missed. The prices are reasonable and the service is excellent. All in all, Mahylon's is an enjoyable dining experience and a must-visit if you're in the area!

Frequently mentioned in reviews

smoked Turkey

chopped brisket

baked Potato

slaw

parking lotKid-friendliness

3 Meat Combo

onion Rings

dine inPrice per person

was bland

accessibility

See allLess

Ratings of Mahylon's

Zomato

Foursquare

Google

Trip

(3.8/5)

Facebook

(4.5/5)

626

Visitors' reviews on Mahylon's

/ 574

Search visitors’ reviews

Add your review

Request content removal

Malisa a month ago on Google

We went there because I thought the food looked good on the pictures but it was not what I was hoping. Growing up they gave u bread, onions, pickles with everything and I did ask for it to be put in the Togo order with the hot BBQ sauce and I got only the mild I found the meat bland and not enough smoke flavor at all it definitely is not the kind I grew up with but I am from Georgia and Oklahoma seems to not smoke their meat long enough plus putting beer in ur meat helps absorb the flavors in the meat so I haven't found but a couple of BBQ restaurants good like that here. But my husband was the one with the money in his pocket and the staff was helpful but it was embarrassing none the less. I made it right and I know alot of people think alot of people do this these days. They didn't treat us like that even though they probably thought it. I thank ur staff for that. I am sorry for the mix up. But the charbroil burger was better than the rest and I loved their pot. Salad but the rest was very bland. But good people working for you is a nice thing. Food: 3 Service: 5 Atmosphere: 3 Meal type: Dinner Price per person: $60–70 Recommended dishes: Chopped Brisket, BBQ Sauce, Potato Salad, Slaw Parking space: Plenty of parking Parking options: Free of charge parking lot

Response from the owner a month ago

Malisa we appreciate your business and input. It’s a little hard to understand exactly what happened but my apologies for you not receiving your hot sauce and your pickles and onions. Our pits are 100% wood fired and we use hickory. We welcome all suggestions and input to help improve our product and service. Thank you KG

Show replies (1)

Request content removal

Dustin N a month ago on Google

Great food amazing staff. Food: 5 Service: 4 Atmosphere: 5 Order type: Takeaway Price per person: $20–30

Response from the owner a month ago

Dustin thank you very much for your great review! We appreciate your business very much as we know you have choices when dining out and we sincerely appreciate you choosing Mahylon’s! We look forward to the opportunity to serve you again in the near future and we hope you have a blessed evening.

Show replies (1)

Request content removal

Guy Caughron 3 months ago on Google

Always a great time at Mahylon's. The staff is awesome food is great.

Response from the owner 3 months ago

Guy thanks a million for your business and review! I’m so glad to hear that the service was awesome and the food was great! We sincerely appreciate your patronage and look forward to serving you again in the near future! Have a blessed 4th of July! KG

Show replies (1)

All reviews

+1 918-686-7427

Barbecue , Fast food , American