A former Miami Beach executive chef is set to debut a new seafood and steak fine-dining restaurant in Fort Lauderdale.