La Paella De La Mer is a restaurant specializing in paella, a traditional Spanish rice dish.