Tempere os camarões com a maoinese e deixe descansar por 30 minutos.
Derreta a manteiga numa frigideira grande, frite os camarões e a batata até dourar. Dissolva o cubo de caldo de peixe no leite quente e reserve.
Bata os ovos, acrescente o leite com o caldo dissolvido, o queijo e a salsinha.
Coloque a mistura por cima dos camarões e das batatas, frite em fogo baixo por 3 minutos ou até ficar dourado, e pronto, o omelete está pronto para servir.