Sluurpy > Restaurants in Muskogee > Mahylon's

Review Mahylon's - Muskogee

Gregory Spena
I’m very picky about the bbq I eat and this place is always clean, has good atmosphere and service and the food is decent too. Of the meats I like the turkey best. The ribs are good but the brisket I’ve had here is not great (ordered it 4 different times). The beans and potato salad are good and the sauce is decent. We’ve been here 15-20 times and never regret the decision.
Judy D.
Ordered pork chops that come with baked potato and salad. "Salad" is mostly just lettuce--has a bit of cheese and a bit of green onion and TWO tiny tomatoes. The pork chops were overcooked so they were really dry. Potato was nice and big so I figured if I got some butter for the potato and the meat it would improve things. But they only have margarine--and it must be the cheapest margarine they can get because it was AWFUL tasting. I took my food to go so I could use the real butter I have at home to try and salvage my meal. The waitress was friendly, so I tipped her 20%, even though I was unhappy as I left. I was asked at the register if everything was okay, and I told the girl that my meal was dry. Did she apologize? Oh no--she LAUGHED like I was kidding. So I told her--I am not kidding. She didn't say another word. I didn't ask anyone for a discount--I paid full price for this underwhelming meal. I simply will never return.
Dan
Went on a small plane trip around the mid-west with a friend. Stopped in Muskogee for a night and had some awesome food. The menu was large, and the food portions were too. The 3 meat combo was a terrific price, especially considering the quality and portion sizes. I was over halfway through my meal when I noticed I could get a 3rd meat for $1 more. They were gracious enough to bring me a plate of brisket for a buck. I picked up some of the rub while I was there. I stretched it out about a year with my briskets, but I've been out for a few months now. This place is just about worth the 820 mile flight just for the food. I will definitely be making a detour if I'm even remotely close.
Dennis Lynch
Great food and great service. I know the owner well. He makes everything top notch at his place. Have been eating there for years. It is one of my best choices for a good place to eat.
LALA E.
The baked beans were loaded with flavor and smoked meat just how I love it. The staff are so friendly and kind. The meat was great. The potato salad quite yummy too.
Jennifer Kahala
Prices are too high. 6.99 for a serving of banana pudding? The charbroiled chicken dinner was very good. Good food, just not worth the price. Service was blah. Mediocre at best.
John Ellifritt
This is the absolute best BBQ around the area. Their hot links have lots of flavor and not to hot. Turkey is to die for, ribs are good enough if given as a shake I'd have swam in it.
sharon cheekeewah
The best BBQ I have had in many year's. The server's and staff were extraordinary friendly and went beyond expectations. Totally loved it ! I will be going back very soon and i will definitely reccomend this establishment to everyone 😋❤💋Have a tasty one 😍
Alex Reynolds
Mahylons, is top notch BBQ and the best ribs I've ever eaten! Kenny and Vicky do a great job carrying On Mahylon's food and traditions... More than just BBQ they can do it all Catering, Banquets, Private Parties and Corporate Events!
Judy Anderson
We moved to Muskogee 20 years ago this month! Everyone we came in contact with recommend Mahylon's! After our first meal, we were convinced! Every thing on the menu is delicious and the service is outstanding! Ribs are my favorite!
Willie Paul Thieleke
Quick Service with a lot of hospitality Ice-T just right steak so tender grape flavor just good all-around
Gene Gragg
Smoked brisket is great, ribs are great too, best beans around. Waitresses are some of the best around. But why did you have to change your fries? The ones you serve now taste like frozen grocery store fries.
Wesley Simmons
Terrible service. Fifteen minutes before a waitress showed up. Ribs were under cooked. Steak chewed like one that had been chemically tenderized. Waited more after meal for the ticket. $29 for a 8oz steak. Had enough of this place.
Sandy Isaacs Gonterman
This is probably the best BBQ we've ever eaten. The ribs are so tender they fall off the bone. They are seasoned so well, they need no sauce. The staff was courteous and friendly. Kenny, you have done a wonderful job.
Eric Wildman Gonterman
A very friendly staff and the best BBQ we've ever eaten!!! Thank you Kenny it was GREAT and you are doing an excellent job!!
Jennifer Braun
My favorite place to eat in Muskogee and the best BBQ in the state!!! Love the feeling you get when your greeted at the door like family!!!
Debbie Hughart-Majors
The best food and the best folks! Cant go wrong! And if you like good ole home made tator salad, theirs is the best!!
Patty Gorman
Fantastic service! Kenny Greer try's to visit every table and see if you are enjoying. He actually cares about your dining experience. Vickie also is always going around asking if you need Anything and visiting! Very caring owners and great food! Try the steaks! I love the ribs! They fall off the bone. Very tender, not tough or burnt. Also they have a great brunch on Saturday!
Pat Isbell
I give Mahylon's 5 stars!! Excellent service. Great food. Whether it's a small group or a reunion, Kenny, Vickie, and all the staff take a personal interest in making sure your dining experience is great.
Becky Ferguson Hearon
I've never eaten there that the food and service wasn't great.......
2 Enchilada Lunch Special 2 Meat Combo 3 Meat Alfredo Alfredo Pizza All You Can Eat BBQ All You Can Eat Dinner Sliced Brisket Chopped and Hot Links Apple pie Arby's Signature Sandwiches Arby's We Have the Meats Avocado Ball Salad and Crazy Roll Avocado Salad Bacon Egg & Cheese Biscuit Bacon Egg nd Cheese Sandwich w Pancakes Bacon Ham and Cheddar Pizza Beef Beef Bean Rice Burrito with Avocado and Cream Cheese Belly buster Big a Breakfast and Chicken Fried Steak Breakfast Big Mac Biggest Baddest Cuban Sandwich Birria Taco’S Biscuits and Gravy Black Eyed Peas Blackened Catfish Brisket Sandwich with Fries Bruschetta Board Buffalo Chicken Pizza Burger Burger King Chicken Nuggets Burnt Ends Dinner Burrito Burrito California with Jalapenos Steak Burritos Jalisco Cakes Calamari Calzone Carnitas Carrot Cake Catfish Ceviche de camaron Cheese Dip cheese pizza Cheeseburger Cheesecake Chicken and Vegetable Tempura Chicken Bacon Ranch Pizza Chicken Courdon Blue Chicken fried steak Chicken Mcnuggets Chicken Quesadillas Chicken Sandwich chicken teriyaki Chili Chips & Margaritas Chips & Salsa Chips and Salsa Chocolate Calizone Chocolate Cream Pie Chopped Brisket - Pound Clear Soup Club Lunch Burrito Club Sándwich Crawfish Cupcake Cupcakes Curry Double Fajitas Dragon and Dynamite Roll Dumplings Enchilada Night English Muffin with Strawberry Preserves Fajita Nachos Fajitas Fajitas del Mar Fire Island Roll and Firecracker Roll Fish Fish Bites Fish Sandwich Fish Taco Flautas and Margarita French Dip and Sauce French Fries Fresh Salads Fried chicken Fried Onion Strings and Pickes Fried pickles Fried Shrimp Garlic Cheese Bread Sticks Giant Margarita Gnocchi Gorgonzola Salad Greek salad Gyoza 6 Half of My Order of Fries Half Order Onion Strings and Half Order Fried Pickles Hamburgers Hawaiian Roll Lobster Roll Firecracker Roll Homemade Mac and Cheese Homemade Pork Rinds Ice Cream Indian Tacos Italian Sausage Pepperoni Kani Salad Kids Mini Corn Dogs with Fries Lasagna Dinner Lasagne Lemon Icebox Pie Loaded Curly Fries Loaded French Fries Lomac a Cheese Lopez Quesadillas Lunch Fajitas Margherita Pizza Margueritas Medium Mcdouble Mcflurry with Oreo Cookies Mcmuffin Meatballs Meatloaf Miso Soup Mocojete Molcajete Muskogee Special and Flautas Dinner with Rice and Beans Nachos Supremos Noodle Oklahoma Roll 10 pcs Our French Toast Pad Thai Pancake Pancakes Pasta Patty Melt Pepper Tuna Pepperoni Pizza Peppers Personal Pizza Philly Cheese Steak Hoagie Pimento Dip Pineapple Fajitas Pork Katsu Prime rib Pulled Pork and Burnt Ends with Baked Beans and Coleslaw Queso Ribs Ribs and Bread Only Roast Beef Roast Beef and Chicken Ranch Sandwiches Roast Beef Sandwich Runt's Brisket Salad Salad Salad bar Salmon Skin Roll Sandwiches Sashimi Sausage Pizza Scrambled eggs Shrimp Shrimp Chimichanga Shrimp Fajitas Shrimp Tacos Side Salad Sliced Brisket w 1 Side Southern Omelet with Grits and a Biscuit Spaghetti & Meatballs Spicy Tuna and Tuna Roll Spinach and Artichoke Dip Spinach Salad Strawberry daiquiri Street Tacos Taco and Guacamole Salad Taco salad Tacos Tacos de Carne Asada Tapas Teppanyaki The Sloppy Hogg Three Meat Pizza Toasts Top Shelf Fajita Top Shelf Margarita Volcano Roll 8 pcs White Queso Wings Wood-Fired Pizzas
Share on WhastApp
Share on Facebook
Browse the menu
Add review