O restaurante começou em 2004 com Romário e um sócio com a proposta de ser um restaurante de comida popular. Sendo, ele mesmo o próprio cozinheiro. Ele que nunca havia feito cursos gastronômicos, usava apenas os conhecimentos adquiridos com sua avó, Dona Jovelina, que tinha uma pensão. E ele desde garoto, ajudava a avó a fazer os quitutes. Assim aprendeu de forma simples a cozinhar.
Todos os dias, como de costume, tinha um prato diferente na opção do dia. Em um certo dia, chegou um cliente e perguntou ao Romário se ele não faria nenhum prato com camarão e logo, ele respondeu que no dia seguinte teria. Sendo assim, Romário falou com um amigo, que era dono de um restaurante famoso de comida japonesa, se ele poderia trazer do mercado São Pedro em Niterói, poucos quilos de camarão para ele fazer o prato do dia seguinte. E assim o fez. No outro dia, quando esse cliente chegou, o prato dia era camarão com catupiry. E foi o prato que mais vendeu. Na próxima semana, Romário encomendou mais camarão e fez um Risoto de Camarão, que novamente foi o prato que mais vendeu. Sendo assim, ele teve um insight naquele momento, chamou seu sócio e propôs que deveriam se especializar em frutos do mar, tendo em vista, que na cidade não haviam restaurantes especializados nisso. Com o passar do tempo, os resultados foram aparecendo e cada vez mais dando certo. Romário e seu sócio, desciam as quintas-feiras para Niterói e foram comprando cada vez mais quantidades de camarão.