vai no shirley, lá no leme, na rua gustavo sampaio.
ou então, se você quiser comer a melhor paella do mundo, tem que falar com meu pai. ele faz uma paella que é o seguinte!

Sabe que eu não curto esse lance de frutos do mar, mas sou obrigado a dizer que já ouvi ótimas referências sobre La Plancha.
Me falaram que é realmente bem caro, mas que o prato dá para umas 5 pessoas.

Tem um restaurante na entrada da ilha do Governador, não me lembro o nome, que tem os melhores pratos de frutos do mar que já comi no Rio. Não me lembro se tem paella, mas o risoto de camarão é uma coisa.

Esse da entrada da Ilha é o Siri do Galeão. É realmente muito bom, mas por incrível que pareça, não tem paella.