Efectivamente, por lo que he visto, se puede hacer como el pato a la naranja, y he encontrado esta otra receta, por lo visto holandesa:
http://www.everything2.com/index.pl?node_id=1044498
Encontré otra, que traduzco libremente:
Ingredientes:
-media gaviota gordita.
-una piedra grande de la playa.
Necesitaremos una olla en la que quepan ambas con bastante agua de mar.
Eviscerar, desplumar y lavar escrupulosamente la gaviota.
Se prepara en ajada la gaviota, dejándose reposar 24hr.
Se vuelve a lavar la gaviota para retirar el ajo.
Poner a hervir el agua con la piedra en la pota.
Una vez que rompe a hervir, se introduce la gaviota justo hasta el momento en que deja de hervir el agua.
Se retira la gaviota y se vuelve a dejar hervir el agua.
Cuando vuelve a hervir el agua, metes otra vez la media gaviota, y se deja cociendo con la piedra una hora.
Finalmente, se retira la gaviota, y se sirve la piedra adornada con perejil.
