In der Taverne "Klein Vandalusien" in Hispalis, der Hauptstadt von Vandalusia, sind trotz des Festtages noch zwei nebeneinander gelegene Zimmer frei, die Asterix, Obelix, Pepe und Arrivederci y Roma auf ihrem Weg in das Dorf des Häuptlings Costa y Bravo belegen. Das Abendessen in "Asterix in Spanien" in dieser typisch andalusischen Herberge ist ganz auf die Nationalität der (gotischen = deutschen) Gäste abgestimmt: Würstchen, Kraut und Speck.
Nachdem Asterix gefangen genommen wurde, wollen Legionäre auch Obelix und Pepe in der Herberge erwischen, jedoch haben diese das Haus schon verlassen und sind unauffindbar.