Situado próximo ao Canal da Barra, o restaurante Capitão Fortaleza trabalha com especialidades da culinária litorânea.
O cardápio especializado em frutos do mar consiste na elaboração de pratos à base de peixes do tipo anchova, tainha, linguado, congrio e garopa, além de camarões, lulas, polvos, ostras, mexilhões e mariscos.
As sugestões da casa são a muqueca mista (com garoupa, lula e camarão) e a seqüência de frutos do mar: dois bolinhos de siri, camarão a milanesa e acompanhamento de arroz, batata frita, pirão ao molho de camarão ou peixe e salada mista. Os pratos com ostras e mariscos podem ser servidos ao natural, ao bafo e gratinado com queijo.
Para beber, o restaurante possui refrigerantes, sucos naturais, água de côco, cervejas, bebidas destiladas e coquetéis diversos.
A partir de outubro, o restaurante abre diariamente, das 10h à 0h, servindo, almoço e jantar para seus clientes.