Malaga + the Costa del Sol

Restaurants in Malaga + the Costa del Sol

A hybrid newcomer—part bar, part restaurant, part café—where the kitchen prepares creative riffs on Spanish classics. Clandestino has become popular with the young and the stylishly young-at-heart.

The city’s only Michelin-starred restaurant earns the honor with simple riffs on traditional Andalusian fare, such as ajo blanco, a chilled almond and garlic soup topped with a red-wine granita.

The glamorous see-and-be-seen scene merits attention with an inspired repertoire of seasonally inspired specialties—such as gazpacho with tuna tartare or bacalao al pilpil, cod in a tangy sauce with spring garlic and wild mushrooms.

The name means “dark door,” but stepping in off the sultry streets into the over-the-top baroque salon—be it for coffee or the Benedictine-spiked house cocktail—will lighten your mood. Make like the Spaniards and pair your apertivo with plump olives or toasted marcona almonds.

One of the grandest old-school tabernas is a local institution for classics such as pescado frito or tortillitas de camarones, savory crispy shrimp crepes.

Created by the editors of T+L for Regent Seven Seas Cruises