Southern Catering for Your Next Event in Oklahoma

Freshly prepared, professionally delivered catering for corporate lunches, private parties, weddings, and more. Order online in minutes or call us: McAlester: +1 918-423-4449 Eufaula: +1 539-269-2149

Order catering now

Make Your Oklahoma Event Unforgettable

Let Captain John's bring our authentic flavors to your next gathering. Our professional catering team is available Wednesday–Tuesday, 11 AM–9 PM at 1216 S George Nigh Expy D, McAlester, OK 74501 and Wednesday–Tuesday, 11 AM–9 PM (Sunday 11 AM–8 PM) at 412 Lakeshore Dr, Eufaula, OK 74432.

To serve events throughout Oklahoma, plus nearby towns like Krebs, OK, Haileyville, OK, Hartshorne, OK, Wilburton, OK, and surrounding areas near Lake Eufaula, OK. From an office lunch for 20 to a wedding for 200, we are dedicated to making your event a delicious success.

Southern Catering for Every Occasion

Corporate Events

Lunches, meetings, and company parties.

Weddings

Rehearsal dinners, receptions, and cocktail hours.

Private Parties

Birthdays, anniversaries, and family gatherings

Holiday Parties

Festive meals for any celebration.

Order Catering Today

Choose from one of our convenient packages and order online in minutes. Or work with us to create a custom menu for your event! A sampler of crowd-pleasing dishes that keep guests coming back for seconds.

Order catering now

Frequently Asked Questions

What areas do you serve?

We serve the following areas: Eufaula, Frink, McAlester, Krebs, Canadian Fork, Chambers, Alderson, Longtown, Carlton Landing, Savanna, Richville, Bache, Texanna, Fame, Mekko, Carbon, Vivian, Canadian, Craig, Onapa.

How much advance notice is required?

We require 24 hours notice for catering orders.

Can you accommodate dietary restrictions (gluten-free, vegan, allergies)?

Yes, we will make our best attempt to accommodate any dietary restrictions. Please call us directly for specific requests.

Do you require a minimum order amount?

No, there is no minimum order amount to place a catering order. There may be a minimum order amount to have your order delivered.

Do you provide plates, napkins, and cutlery?

Please call us directly for any specific utensil requests.

What our guests are saying

We had there steak bake potatoes and side salad. Everything was absolutely wonderful. The steaks were very tender and cooked perfect. Dinner rolls were great too. Service was awesome.

Sherry M.

Great food and service. Waitress was friendly and attentive but not annoying. Our food was great and came promptly. Cool decor and environment. Highly recommended..

Rick M.

My husband and I was traveling thru McAlister today on October 10, 2025 and stopped to eat here. We highly recommend it. Food and service is excellent. We liked the down to home atmosphere very much.