Captain D's, the fast-casual seafood restaurant chain based in Tennessee, announced they're opening five new restaurants in the Baltimore-metro area.