Cancel

    Open app

    Search

    Mahylon's

    4.0 (119 reviews)
    Closed 11:00 am - 9:00 pm

    Mahylon's Photos

    Business Info

    MAHYLON'S ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Good for kids
    Good for groups

    You might also consider

    Recommended Reviews - Mahylon's

    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

    Grilled pork, loaded baked potato
    Great B.

    We came here for dinner, was attracted by the reviews. I was enjoying the different choices on menu and all specials sounded delicious I choose the pork and I was not disappointed, it was cooked perfectly and the potato was just right. My friend had the 22oz bone in ribeye, that was amazing and he enjoyed it it. The only quarm was it was a little undercooked. Would also recommend the restaurant take off the foil before serving the potato. Dessert sounded amazing with many choices, I was too full to try Service was on point and polite.

    Outside
    Jamie S.

    Mahylon's has a definite following in Muskogee. I've had it a few times over the years, but I have to say, I just don't prefer it to other barbecue and steak choices in town. The food is good, and I would say that the steak is better than the barbecue selection. But it's quite expensive compared to other options for steak and barbecue. Ribs were cooked very tender, but the membrane wasn't removed and they lacked seasoning and flavor. The chicken fried steak is battered in what I would consider not the right type of batter for a chicken fried steak. It was more of a tempura or beer kind of batter versus fried chicken style batter that's typically used. It was also a bit over fried for me. The sides are tasty! And portions are large. Our waitress was very nice. And the inside is clean and welcoming. It's the type of place that if a group of friends want to go, I'll go. But I wouldn't choose it on my own over somewhere else for dinner. I've heard they have great brunch, so maybe I'll try it out!

    The "Rex Earl" salad and ribs.  Don't forget dessert.
    Robert Don G.

    Absolutely fantastic in every aspect. Great food (loved the ribs, but the "Rex Earl" salad is a must try - named after a legendary lawyer Rex Earl Starr). Service was wonderful. You will notice they seem to know all the customers that were coming in the door, which is a great sign of the loyalty they earned and the staff's attention to details. This is a special place. I will be back every time I'm in Muskogee.

    Huge menu
    Alvon B.

    Friendly and efficient service, good food. One big dining room is slightly loud, menus extremely easy to read (it's 8 ft tall 20ft long, high on the wall).

    Grilled chicken dinner

    See all

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Jo W.
    11
    14
    0

    6 months ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0

    8 months ago

    Good every time!! Have been many times a day never disappointed. Services is amazing and friendly

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0
    Photo of MJ M.
    0
    30
    0

    11 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1
    Photo of Smokinronnie H.
    1000
    122
    1687

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Alvon B.
    282
    24
    30

    3 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Pat G.
    111
    35
    80

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 1
    Love this 2
    Oh no 0
    Photo of Curt D.
    119
    23
    7

    3 years ago

    Kenny serves the best Food in Muskogee. The service is top notch with a great home atmosphere. I would recommend Mahylon's to everyone.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Locally owned and operated! My husband loves the bone in rib-eye!(come hungry) and I love the grilled chicken dinner!

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Eva Q.
    34
    7
    5

    3 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    3 years ago

    We go almost every week for "date night". Staff is friendly and helpful with a casual atmosphere. Food is always excellent.

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    3 years ago

    Great food, great service, very nice experience, very clean facilities, will definitely be coming back

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 1

    4 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    4 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 3

    Ask the Community - Mahylon's

    You might also consider

    Verify this business for free

    People searched for Barbeque 139 times last month within 15 miles of this business.

    Verify this business

    1843 On Broadway - Halibut with lump crab and hollandaise sauce with creamy Parmesan risotto and roasted root vegetables.

    1843 On Broadway

    4.2(81 reviews)
    23.1 mi

    We just tried 1843, and it was such a wonderful experience! Although the restaurant itself is on…read morethe smaller side, the Christmas decor was absolutely breathtaking and made the entire space feel warm, cozy, and special. The food was delicious, and the portions were huge, definitely great value for the quality and flavor. Everything we ordered was spot on!! The only drawback is honestly just how far away we live from it, but even that won't stop us from coming back. It's that good! We originally went to celebrate my husband's birthday dinner, and I was pleasantly surprised by the local, welcoming vibe. Even better, it's extremely kid friendly, which makes it a perfect spot for both special occasions and family outings. We're already looking forward to bringing our kids next time. Highly recommend this place. 10 stars all the way. We can't wait to go back!

    My friends and I went on a Saturday after a wedding and they still had a brunch menu going till 2…read morePM. I was very excited because the regular menu though it looked OK nothing was calling me and breakfast just sounded great. I was able to get the lemon blueberry pancakes and let me tell you they were packed full of blueberries with a wonderful lemon sauce on top And they were just perfect. My friend enjoyed her coconut shrimp and the dipping sauce it came with was a mango ketchup. My other friend had their burger and said it was a very good burger and it was quite large so she took leftovers home. The waitress was very on top of refilling. Our drinks was nice and answered any questions we had. It was very clean and had a nice interior.

    Photos
    1843 On Broadway - Nice!

    Nice!

    1843 On Broadway - Cotton candy martini

    Cotton candy martini

    1843 On Broadway - Valentine heart Sea salt caramel martini

    See all

    Valentine heart Sea salt caramel martini

    Bison Steakhouse - Mediterranean Mezza

    Bison Steakhouse

    4.0(114 reviews)
    32.3 mi

    We stumbled upon the Bison Steakhouse after a camping trip. I didn't know what to expect, but the…read morefood was very good. I had a buffalo burger and it was easily one of the best ever. Most bison burgers are frozen or premade, however this one was clearly fresh and impressively sized at 1/2 pound. The service was also very good and the prices sure beat Phoenix. There was a good crowd so it is clearly a local spot, and the steaks looked good too if you are looking for more than a burger. Definitely a must try if you are in Broken Arrow!

    We've never been to Bison, but the 4.7 star review on google has been tempting me for a while…read more First impression was the restaurant was cute. It looked clean. The hustle and bustle of Friday night dinner plans hadn't started yet and there was plenty of seating. We were seated and there were crumbs on our "clean" table. We were moved and the floor under that table was sticky. Our server, who never introduced themselves, came and took our drink and appetizer order. Our sodas came out flat. The server didn't charge us and replaced them with waters. Our appetizer eventually arrived, the spinach, artichoke dip. The parmesan on top was not melted, we removed it like a sheet of paper. We told our server, who said, "oh yeah, I should've told you that it is better when you take it home and microwave it to really melt the cheese then it's really good". Even if we did enjoy the spinach dip, which we did not, there aren't enough pita chips to eat the entire appetizer. Those would be an additional charge. During the appetizer conversation, I did put my empty water glass to their side of the table to make a refill more simple. They started to walk away without even realizing the nonverbal gesture I made as to not interrupt our conversation. I verbally asked for more water and they forgot about it. I did witness the "ah-ha" moment when they remembered they had forgotten. My wife's grilled salmon had no real flavor, sitting on top of a basic bed of rice. Her tabouli was lacking. I can't forget to mention that when her side salad arrived, the food runner simply asked, "is this yours?" It was slightly off-putting. I never thought about my dining experience being altered by the food runner, but "side salad with ranch" versus "is this yours" is a minor detail that can apparently affect the experience. The server didn't come by as often as I felt they should. They did their verbal checks with the appetizer and the meal, but didn't see them do any walk by checks, until I asked for the bill. My burger was nothing to write home about, but it was good. The fries were undercooked and the thousand island dressing tasted like Kraft dressing. I ate half my burger and my wife ate a small portion of her salmon. We paid 60$ for food we barely touched and we took none of it home. I would rather pay 60$ at Chili's or Texas Roadhouse. We take those leftovers home. I would like to say that I would give Bison another chance, but that won't be the case. Too many mishaps on this visit to make us want to return. My wife was very tempted to talk to the manager, but I was more ready to just pay the check, leave, and take this experience as a sign to never return.

    Photos
    Bison Steakhouse - It was pretty empty on a Friday during lunch hours

    It was pretty empty on a Friday during lunch hours

    Bison Steakhouse - Side Salad

    Side Salad

    Bison Steakhouse - House wine

    See all

    House wine

    Watson's Chophouse - Tomahawk for 2 (medium rare) with macaroni & brussel sprouts.

    Watson's Chophouse

    4.5(40 reviews)
    2.4 mi

    Me being here for a month in this town I am noticing that there are mainly two popular steakhouses…read moreor chop houses if I may. The other beginning with a C with Hit and Miss service and then you have here which most of my visits as well as my co-workers have always had nothing but raving talkatives about this establishment. The ambience is wonderful and here is where you want to take a date. From the almost Edison type lights that are on top to the brick wall with a nice historical accent and the ceiling tile of decorative nature. I've tried the hamburger here as well as well as the eggs benedict and they have been on spot. The hamburger is not fried on the grill you can actually taste the charness on it from a grill and the yolks on the egg to Benedict is not overcooked it has that nice runny yolk that we all like and a buttery dream hollandaise sauce that's hard to beat. Price is medium to medium high but look at the ambience of this place you will not get too much of that in this small town enjoy it while you are here. Parking might be a little challenging at peak times because you are parking on the street. When you are tired of the mediocre to bad service as well as the food at the other Steakhouse come over here and find yourself not being disappointed. This is coming from my point of view as well as about four other co-workers that have been to both places. OH, I forgot their address I decent looking bar with a nice setup for your tasting pleasure.

    The first thing I wanna say is that I really want our local business ventures to succeed. With that…read moresaid... I must be honest about our first experience at Watson's chophouse on third. To overshadow everything... I do need to say that Megan our server was absolutely incredible even after a very difficult day where we found out she had worked almost 12 hours on New Year's Eve day. Now to the review. We arrived 30 minutes early for our 8 PM reservation with hopes of being able to listen to a cellist that had been advertised on Facebook for New Year's Eve. He was to be there until about 8:30. When we arrived, the cellist was not there. Really... No big deal. We asked the maître D if we could sit at the bar while we waited for our reservation and he said that he would have to clear off a couple of spots at the bar then we could. Well, he was so busy clearing tables instead of being able to check people in and take care of the needs of people upfront that that never happened and someone walked in talked to the bartender and they went up and took our seats. Again... Not a dealbreaker. We waited until 8:30 before we were seated, and during that time, the restaurant had about a third of the tables empty. The line was out the door and people were getting a little contentious. We hardly saw the maître D and was unable to ask him questions because he was bussing tables which I believe should've been someone else's job. I realize people call in on special days like that because they don't want to work and possibly that's what happened because they were obviously shorthanded. The place seemed to be in utter confusion amongst the staff. I would have expected someone who seemed to be the owner or manager to come out and take control and that never happened. No one seemed to be in control. We were never approached the entire evening at our table by a manager or anyone that even resembled one. Now onto the experience at the table. As I said before... Megan was incredible and was running her legs off. We started off with an iced tea and an old-fashioned which by the way was one of the best old fashions I've ever had. She made sure we had plenty of bread, etc. while we waited for our food. We had ordered shrimp cocktail, which we never got, and when I kindly told her not to worry about it when our food was brought to the table, I think she threw herself under the bus by saying that she had forgotten to turn the order in. I think that screwup was in the kitchen. Listen folks... We're not picky people, but when I go into a place and I'm paying $90 for a steak I really think there should be perfection all the way around. The baked potatoes were very good, but I think the asparagus was overcooked and charred to the point where they tasted burnt. The star of the show which was a $90 porterhouse table steak was a complete disappointment. We love our steaks, medium rare. A medium rare steak should have a little bit of juice and blood on the plate. This was not the case with this one. It was medium to the point of almost medium well. The only reason we didn't send it back was our server had been running her legs off and we were not about to do that to her 30 minutes after they were supposed to be closed. So... We didn't say anything. I just think there should've been someone in charge and it just didn't seem like that was the case at least out in the dining area. Again... If you are understaffed in a restaurant that small, especially on a holiday night, it should be obvious that someone in charge is jumping in to fill the gap and we did not see that. Sorry guys, but we'll probably not be back. I just don't have a lot of grace when I pay $90 for a steak and have that kind of experience. Texas de Brazil and Bull In The Alley will continue to be our go to's. Really disappointed cause I thought we would be able to get a really good steak at home.

    Photos
    Watson's Chophouse - Well stocked bar.

    Well stocked bar.

    Watson's Chophouse - This is the grilled peach salad with chicken.

    This is the grilled peach salad with chicken.

    Watson's Chophouse - Restaurant from the front entrance.

    See all

    Restaurant from the front entrance.

    Mahylon's - bbq - Updated May 2026

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