When we stayed in Costa Calma, Fuerteventura I received a free copy of a German newspaper at a super market. It is specially funny to read the advertisement in it. You´ll find the directions to Trudis Hexenstube, Bratkartoffelstübchen, Klein Köln (Little Cologne), etc. I didn´t have the impression of spending the vacation in another country.
Anyway, in this copy of the newspaper, they had a recipe for ice cream which sounds delicious. Marlene Dietrich recommends to have vodka with it.