Mahylon's

08/15/2026

Great having Willie Robertson stop by the restaurant today! We appreciate the visit, and hope to see you again soon. Duck Dynasty BOOM OUTDOORS

08/07/2026

Come join our team!!
Mahylon’s is currently accepting applications for Line Cooks and Prep Services. Experience would be a plus. Please apply in person at 3301 Chandler Rd, Muskogee.

To create an exceptional dining experience by providing quality food with outstanding service.

06/05/2026

Now Hiring!

Line cook
Dishwasher
Host
Server

Front and back of house positions available. Apply in person Tuesday-Saturday at 4:30pm or by appt. 3301 Chandler Rd., Muskogee, OK.
Great hours (closed Sundays and Mondays), great pay, and great team members!

02/13/2026

Valentine’s Weekend Special - Four additional items will be added to the regular menu Friday and Saturday just in time for your weekend celebrations. 💘

•Jumbo Shrimp Cocktail
•16 oz PRIME KC Strip
•16 oz PRIME Ribeye
•Chocolate Lava Cake

01/09/2026

Come join our team:

•Full-time Servers
•Full-time Hosts

Apply in person only at 3301 Chandler Road, Muskogee, OK. Tuesday-Saturday

01/01/2026

Happy New Year!! 2️⃣0️⃣2️⃣6️⃣ 🎉🎉

12/30/2025

🎉Happy New Year!!🎉

Specials:

🥂Tuesday 30th - New Year’s Eve Eve
🥂Wednesday 31st - New Year’s Eve

Appetizer:

🍤Jumbo Wild Caught Gulf Shrimp
(Truly amazing flavor and texture like no other.)

🥩Steaks:

•USDA PRIME - 14oz KC Strip

•USDA PRIME - 16oz Ribeye

(Both of these steaks are high-grade due to the tremendous marbling throughout which creates superior flavor.)

Dessert:

•Chocolate Mousse
(Rich and Creamy for a chocolate lovers delight)

When quality counts, you can count on Mahylon’s!

12/24/2025

✨We wish everyone a wonderful and joyous Christmas celebrating the birth of our Lord and Savior, Jesus Christ! ✨

12/20/2025

🎅🏼🎄🎅🏼🎄🎅🏼🎄🎅🏼

Gift Certificates, BBQ Sauce and Dry Spice, Okie from Muskogee T-Shirts all make great Stocking Stuffers and Host Gifts!!

There’s still time to place holiday orders for Hams, Turkeys, and Shrimp Trays.
918-686-RIBS(7427)

🎄Happy Saturday before Christmas!! 🎄

12/09/2025

🎄Holiday Checklist 🎄

There’s still time to order for your Holiday Parties!

Hams/Turkeys, Veggie/Fruit Trays, Shrimp Trays, Beef Tenderloin, Salmon Tray, Desserts, and more.

Call 918-686-RIBS(7427)