🐟 If you’ve never heard of Captain D’s, you’re not alone — and that’s about to change in Muskogee.

On December 16, 2025, community leaders, business owners, and Chamber members gathered to celebrate the official groundbreaking for Captain D’s Seafood Kitchen, a new restaurant coming to 419 E. Okmulgee Street. The new location will be built next to the existing Church’s Chicken, which is already locally owned by the same Muskogee Chamber of Commerce member.

What Is Captain D’s?

Captain D’s is a seafood restaurant chain that has been serving communities across the U.S. for decades. It’s known for offering affordable, family-friendly seafood in a casual setting.

Menu favorites typically include:

• Fried and grilled fish

• Shrimp and seafood platters

• Classic sides like hush puppies, coleslaw, and fries

• Family meals designed for easy sharing

For anyone who enjoys seafood but doesn’t always want a full sit-down restaurant experience, Captain D’s offers a comfortable middle ground.

⭐ Did You Know?

• Captain D’s was founded in 1969, giving it more than 50 years of seafood experience.

• The chain is known for offering both fried and grilled options, making it popular with a wide range of tastes.

• Many locations focus on quick service without sacrificing portion size, which is why family meals are a big draw.

• Captain D’s has locations across the U.S., especially in the South and Midwest — and now Muskogee will be one of them.

Why This Is Good News for Muskogee

The addition of Captain D’s brings more than just another dining option. This new development means:

• New jobs for local residents

• Continued economic growth along East Okmulgee Street

• Expanded dining choices for Muskogee families and visitors

It’s always encouraging to see Chamber members reinvesting locally and helping grow Muskogee’s business community.

Looking Ahead

Update — October 1, 2026: Construction is still ongoing, and the building itself is nearly complete. An opening date has not been confirmed.

Welcome to Muskogee, Captain D’s — we’re glad you’re coming.

Captain D’s Muskogee: Quick Answers

What’s being built next to Church’s Chicken?

A new Captain D’s seafood restaurant is under construction next to Church’s Chicken on East Okmulgee Street in Muskogee, Oklahoma.

Where is the new Captain D’s in Muskogee?

The planned restaurant address is 419 E. Okmulgee Street, Muskogee, Oklahoma.

Is construction finished?

As of October 1, 2026, construction is ongoing. The building itself is nearly complete, based on Kelvin Brown’s local observation.

When will Captain D’s open in Muskogee?

An opening date has not been confirmed for this update. The earlier mid-2026 estimate has been removed because construction is still ongoing.

What kind of food does Captain D’s serve?

The chain offers seafood meals, including batter-dipped fish, grilled fish, shrimp, sides and family meals. Visit Captain D’s official website for company and menu information. Local menu availability, prices and hours should be checked when the Muskogee location opens.