Great and the services as good as you’ll find anywhere, the place is clean and convenient. Really great people really great food.
Tara Torres
Lunch was excellent. Greeted immediately and grabbed a table. The place was BUSY but our server came right over and brought out the freshest iced tea I’ve had in quite some time. We both ordered steaks that come with fresh salad, baked potato and Oklahoma toast. Be forewarned, no prices are listed for the steaks, as they appear to be market. As the old saying goes, if you have to ask….Everything was excellent as advertised!
Atmosphere: 5
Food: 5
Service: 5
Jillian Wagner
I wanna start this off by saying how wonderful the owner was to stop and chat with us and ask where we’re from. A coworker and I were here for the week for work. We came in a few nights ago and decided to come again because the food really is THAT GOOD! The barbecue sauces mild and spicy have such a rich smooth flavor to each, the spicy not being overbearing in heat, and having real flavor behind the heat was awesome. The brisket was SMOKED and you could taste it, it was incredible! Tonight we got fried mushrooms and they were perfectly fried, not overly greasy and absolutely bomb. I have had probably the best baked potato I’ve had in years at this place as well. It was also cooked to perfection and the fixings really made it. Topped off dessert with a blackberry cobbler. You can tell the owner is very proud of what he has built (and he should be!😇). I come all the way from New England and I’ve traveled all over the country. I can say truly this is some of the best home cooked local bbq I’ve had in quite some time. The atmosphere and service was unmatched. Go to Mahylon’s if you want a satisfied stomach and truly caring service. God bless y’all!
Atmosphere: 5
Food: 5
Service: 5
Charlotte Harp
Food was really good. Large portions.
Atmosphere: 4
Food: 5
Service: 4
jackieT
I thought Id try this place again since itz been awhile. Same issue w the scimpy amount of meat on the bone and what meat was on the bone it was dehydrated as if the ribs had been in the warmer for more than a few hrs. Wouldn't be surprised if they pass those out for the orders to go. Next time I'm in muskogee ill stop by Rib Crib
Atmosphere: 3
Food: 1
Service: 1
Dustie Shipp
The brisket was dry, the beans were not very good, bbq tasted ok, and potatoes salad was not mustard and tasted like mayo.
Atmosphere: 1
Food: 1
Service: 2
Anne Nelson
The bacon-wrapped filet is PERFECTION on a plate!!
Atmosphere: 5
Food: 5
Service: 5
Jolene Disbrow
Ambrosia is said to mean the nectar of the God's, and I guarantee you; if we were to ask them what Ambrosia tastes like, their answer would be Mahylon's food!
When you go, tell Kenny hello for us! Amazing, very kind, beautiful soul, responsible for summoning the nectar to your plate!
Atmosphere: 5
Food: 5
Service: 5
Michael Stuebe
My wife and I love Mahylons ,the staff are always so polite and do amazing service.The food always taste great and the portions are more than enough.The price for the food is very fair.Themost important thing to me is the owner comes shakes your hand and let's you know that they appreciate your patronage. Truly a great place to eat.
Atmosphere: 5
Food: 5
Service: 5
Mike Sturgill
The food was amazing and the staff was friendly and very attentive. The smoked turkey sandwich was one of the best I have ever had.
Great Food ❤️ Fresh, Hot and flavorful! Staff were awesome, and restaurant was very clean and well kept. A very nice experience for Muskogee.
Brian Rusk
Great food! You don’t want to miss out!
Keith Eva
Best BBQ ever! And the baked bean were the best!
Steph
The burger and fries were good. Husband had the smoked turkey sandwich and was really happy with his choice. The peach cobbler was ok. Not a lot of peaches and tasted like store bought pie filling.
Philip Hewitt II
The service was phenomenal, the smokey smell was very enticing but it wasn't a knock your socks off food experience. The chopped brisket was too finely chopped and had a sauce on it that was not good. I would have preferred it came unsauced. The pork slices were pretty and were unsauced so I could put the table BBQ sauce on them. The beans were the good and had good amount of meat them. The ribs just didn't hit home, slightly under cooked and a little tough.
Great and the services as good as you’ll find anywhere, the place is clean and convenient. Really great people really great food.
Lunch was excellent. Greeted immediately and grabbed a table. The place was BUSY but our server came right over and brought out the freshest iced tea I’ve had in quite some time. We both ordered steaks that come with fresh salad, baked potato and Oklahoma toast. Be forewarned, no prices are listed for the steaks, as they appear to be market. As the old saying goes, if you have to ask….Everything was excellent as advertised!
Atmosphere: 5
Food: 5
Service: 5
I wanna start this off by saying how wonderful the owner was to stop and chat with us and ask where we’re from. A coworker and I were here for the week for work. We came in a few nights ago and decided to come again because the food really is THAT GOOD! The barbecue sauces mild and spicy have such a rich smooth flavor to each, the spicy not being overbearing in heat, and having real flavor behind the heat was awesome. The brisket was SMOKED and you could taste it, it was incredible! Tonight we got fried mushrooms and they were perfectly fried, not overly greasy and absolutely bomb. I have had probably the best baked potato I’ve had in years at this place as well. It was also cooked to perfection and the fixings really made it. Topped off dessert with a blackberry cobbler. You can tell the owner is very proud of what he has built (and he should be!😇). I come all the way from New England and I’ve traveled all over the country. I can say truly this is some of the best home cooked local bbq I’ve had in quite some time. The atmosphere and service was unmatched. Go to Mahylon’s if you want a satisfied stomach and truly caring service. God bless y’all!
Atmosphere: 5
Food: 5
Service: 5
Food was really good. Large portions.
Atmosphere: 4
Food: 5
Service: 4
I thought Id try this place again since itz been awhile. Same issue w the scimpy amount of meat on the bone and what meat was on the bone it was dehydrated as if the ribs had been in the warmer for more than a few hrs. Wouldn't be surprised if they pass those out for the orders to go. Next time I'm in muskogee ill stop by Rib Crib
Atmosphere: 3
Food: 1
Service: 1
The brisket was dry, the beans were not very good, bbq tasted ok, and potatoes salad was not mustard and tasted like mayo.
Atmosphere: 1
Food: 1
Service: 2
The bacon-wrapped filet is PERFECTION on a plate!!
Atmosphere: 5
Food: 5
Service: 5
Ambrosia is said to mean the nectar of the God's, and I guarantee you; if we were to ask them what Ambrosia tastes like, their answer would be Mahylon's food!
When you go, tell Kenny hello for us! Amazing, very kind, beautiful soul, responsible for summoning the nectar to your plate!
Atmosphere: 5
Food: 5
Service: 5
My wife and I love Mahylons ,the staff are always so polite and do amazing service.The food always taste great and the portions are more than enough.The price for the food is very fair.Themost important thing to me is the owner comes shakes your hand and let's you know that they appreciate your patronage. Truly a great place to eat.
Atmosphere: 5
Food: 5
Service: 5
The food was amazing and the staff was friendly and very attentive. The smoked turkey sandwich was one of the best I have ever had.
Atmosphere: 5
Food: 5
Service: 5
Restaurantji Recommends
Great Food ❤️ Fresh, Hot and flavorful! Staff were awesome, and restaurant was very clean and well kept. A very nice experience for Muskogee.
Great food! You don’t want to miss out!
Best BBQ ever! And the baked bean were the best!
The burger and fries were good. Husband had the smoked turkey sandwich and was really happy with his choice. The peach cobbler was ok. Not a lot of peaches and tasted like store bought pie filling.
The service was phenomenal, the smokey smell was very enticing but it wasn't a knock your socks off food experience. The chopped brisket was too finely chopped and had a sauce on it that was not good. I would have preferred it came unsauced. The pork slices were pretty and were unsauced so I could put the table BBQ sauce on them. The beans were the good and had good amount of meat them. The ribs just didn't hit home, slightly under cooked and a little tough.
Loading...