Der Name kommt nicht von ungefähr: Nola heißt nicht nur das Restaurant im Santa-Catalina-Viertel, sondern es ist auch die Bezeichnung der typischen Küche aus New Orleans. Die sogenannten kreolischen oder auch Cajun-Gerichte der „Nola-Cuisine“ kann man - bisher einmalig auf Mallorca - in der Calle San Magí 13 in Palma probieren. „Wir wollten etwas Neues anbieten, und waren lange in den USA unterwegs, bis wir uns für diese Art der Küche entschieden haben“, erzählt die deutschsprachige Inhaberin Nadja Ferres.
Auf der Karte stehen typische Speisen wie Jambalaya, ein traditionelles Gericht mit Maisgries, zart gegrillte und glasierte Rippchen, gegrillter Fisch oder Hähnchen mit Cajun-Gewürzen oder „Gumbo & Grits“, ein Eintopfgericht aus New Orleans auf der Basis von Gemüsebrühe und Maisgries. Süffige Cocktails werden an der Bar gemixt, und eignen sich als Aperitif oder als "Absacker" nach dem Essen. Ein Restaurant mit viel Flair, in dem man die Liebe zum Kochen und Essen erfährt.