Mahylon’s is synonymous with legendary barbecue, premium steaks, and outstanding service in Muskogee and the surrounding areas. Celebrating 30 years of success, this family-owned and operated business has become a trusted and cherished institution in the community.

Currently open five days a week (Tuesday - Saturday, 11 AM to 9 PM), Mahylon’s generates annual gross sales exceeding $1.4 million. The business thrives on multiple revenue streams, including sit-down dining, drive-thru service, carryout, and a flourishing catering operation. Known for its legendary BBQ, incredible steaks, and unique Saturday brunch, Mahylon’s has become a local favorite. Brunch, served every Saturday from 11 AM to 1 PM alongside the main menu, accounts for approximately 70% of sales during that time.

The restaurant, which first opened its doors in September 1995, has been meticulously maintained to ensure a welcoming and functional space for guests. The main dining room seats 85+ guests, complemented by a side room that accommodates up to 25 people and Greasy’s lounge, which seats an additional 35. For larger gatherings, the side room and Greasy’s can be combined to create a private event space for up to 60 guests.

A detached catering building further enhances the business’s offerings, housing a fully equipped lower level with walk-in coolers/freezers, prep areas, ovens, and kettles to support Mahylon’s diverse catering services. The second level of the building features a corporate office and a detailed one-bedroom apartment with both interior and exterior access, offering flexibility for business operations or personal use.

The property also boasts a spacious parking lot with room for 87+ vehicles, ensuring convenience for dine-in guests.

New ownership can easily expand the business’s reach by extending operating hours to include Sundays and Mondays or by increasing alcohol sales through later hours at Greasy’s lounge, which has its own separate entrance, making it ideal for after-hours events or private functions.

Whether you wish to continue the Mahylon’s tradition or bring your own concept to life, this established and well-equipped business provides the perfect foundation for success. The sale includes the lot, building, square footage, and contents. For those interested in preserving the Mahylon’s legacy, comprehensive operational details, on-site training, and consultation will be provided to ensure a smooth transition.

Let this rare opportunity be your next big success!

Non-disclosure agreements and financial vetting are required prior to sharing additional business information.