Mahylon's

Mahylon's To create an exceptional dining experience by providing quality food with outstanding service.
(610)

Now Hiring!Line cookDishwasherHostServerFront and back of house positions available. Apply in person Tuesday-Saturday at...
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!

Valentine’s Weekend Special - Four additional items will be added to the regular menu Friday and Saturday just in time f...
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

Come join our team:•Full-time Servers•Full-time HostsApply in person only at 3301 Chandler Road, Muskogee, OK. Tuesday-S...
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

Happy New Year!! 2️⃣0️⃣2️⃣6️⃣ 🎉🎉
01/01/2026

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

🎉Happy New Year!!🎉Specials:🥂Tuesday 30th - New Year’s Eve Eve🥂Wednesday 31st - New Year’s Eve Appetizer:🍤Jumbo Wild Caug...
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!

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

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

🎅🏼🎄🎅🏼🎄🎅🏼🎄🎅🏼Gift Certificates, BBQ Sauce and Dry Spice, Okie from Muskogee T-Shirts all make great Stocking Stuffers and ...
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!! 🎄

🎄Holiday Checklist 🎄There’s still time to order for your Holiday Parties! Hams/Turkeys, Veggie/Fruit Trays, Shrimp Trays...
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)

Happy Black Friday!! We are Open & Smokin’ today. Come see us!
11/28/2025

Happy Black Friday!! We are Open & Smokin’ today. Come see us!

11/27/2025

Update: We have 2 Whole Hams and 4 Half Hams available until 9pm. All extra turkey breasts sold.
Mahylon’s
918-686-RIBS(7427)

Address

3301 Chandler Road
Muskogee, OK
74403

Opening Hours

Tuesday 11am - 9pm
Wednesday 11am - 9pm
Thursday 11am - 9pm
Friday 11am - 9pm
Saturday 11am - 9pm

Telephone

+19186867427

Website

Alerts

Be the first to know and let us send you an email when Mahylon's posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Shortcuts

Share

Category