The agreement comes as the seafood restaurant chain opens its 11th outlet in Memphis, Tennessee, which will be owned and operated by Nufish.
Led by operating partner Joe Springer, Nufish will also manage the planned development pipeline in the region.
Springer has been associated with Captain D’s since 2009 and has led brand developments in Tennessee, Mississippi and Arkansas.
Springer said: “I’ve been fortunate to spend the past 13 years of my career as a multi-unit franchisee within the Captain D’s system.
“The brand has continued to provide unparalleled support to its operators, and its sustainable franchise model has enabled us to see consistent success across all our locations.
“With the flexible prototypes and real estate options Captain D’s offers, we continue to see opportunities for growth and are excited about this newest restaurant as well as those to come.”
The new restaurant has a dining room that can accommodate 42 guests, as well as a drive-through option.
Captain D’s plans to open 14 new restaurants this year, with locations including Florida, Georgia, Ohio, Texas and Tennessee.
Captain D’s chief development officer Brad Reed said: “Experienced multi-unit franchisees like Joe Springer and the Nufish group have been an integral part of our sustained growth over the years.
“In addition to being one of our largest operators, he is also one of our most successful, achieving same-store sales increases across all of his restaurants for the last 12 years.
“Joe’s dedication to customer service and community involvement has allowed Captain D’s to become a staple in Memphis, and we look forward to further expanding our footprint in the region.”
With more than 530 restaurants across 23 states, Captain D’s is currently seeking single and multi-unit operators to support its expansion plan.