Restaurants in Fuengirola

Where to eat in Fuengirola — the best local restaurants and tables worth booking, filtered by cuisine and picked for tourists, expats and families. About restaurants in Fuengirola

10 results

Updated 18 days ago
Restaurant

Charolais

Calle Larga 14, Fuengirola

A long-standing favourite in the old centre for grilled meats, Basque-influenced cooking and one of the best wine lists in town, with a more casual tapas bar next door. The pick for a special dinner.

€€€ Indoor/Outdoor Family-friendly
Restaurant

Chiringuito El Cateto

Paseo Marítimo Rey de España, Fuengirola

One of the longest-established beach restaurants in town, and unusual for a fully gluten-free menu — sardine espetos, prawns on the skewer, fried fish and paellas on the sand. Closed Mondays.

€€ Outdoor Family-friendly
Restaurant

Los Marinos José

Paseo Marítimo Rey de España 161, Fuengirola

The seafood benchmark of the Costa del Sol — a family restaurant at the Carvajal end of the promenade with its own boats, serving whatever was landed that morning, priced by weight. Book well ahead.

€€€ Indoor/Outdoor Family-friendly
Restaurant

Old Swiss House

Calle Marina Nacional 26, Fuengirola

A cosy, family-run restaurant in the centre serving Swiss and classic continental dishes — fondues, rösti, schnitzel and well-made sauces. A reliable favourite with the resident international crowd.

€€ Indoor Family-friendly
Restaurant

Tipi Tapa

Calle Málaga 4, Fuengirola

A charcoal grill and tapas restaurant on Calle Málaga that also stages regular flamenco dinner shows — an easy way to combine a proper meal with live flamenco in town. Check show days when booking.

€€ Indoor

About restaurants in Fuengirola

Fuengirola eats better than its package-holiday reputation suggests. At the top end it has two of the coast's most serious tables: Los Marinos José, the family seafood restaurant at the Carvajal end of the promenade that many consider the best fish on the Costa del Sol, and Sollo, Diego Gallegos' Michelin-starred tasting menu built around river fish. In the old centre, Charolais is the long-standing pick for grilled meats and wine.

Day to day, the town runs on its chiringuitos — El Cateto (fully gluten-free) and Los Náufragos for espetos and fried fish on the sand — and on a remarkably international spread behind the seafront, a product of the big Finnish, British and Scandinavian communities: Old Swiss House for fondue, Vegetalia's vegetarian buffet in Los Boliches, La Langosta for old-school lobster.

Frequently asked questions

What is the best seafood restaurant in Fuengirola?

Los Marinos José, at the Carvajal end of the promenade, is the benchmark — a family restaurant with its own boats serving the morning's catch, priced by weight. Book well ahead. For a simpler beach lunch, the chiringuitos El Cateto and Los Náufragos do espetos and fried fish on the sand.

Does Fuengirola have a Michelin-starred restaurant?

Yes — Sollo, chef Diego Gallegos' restaurant in the Higuerón resort, holds a Michelin star and a green star for its tasting menu of river fish and vegetables raised in its own aquaponics system. It's dinner only with very few tables, so reserve.

Where can I eat gluten-free in Fuengirola?

Chiringuito El Cateto on the promenade has an entirely gluten-free menu, including espetos, fried fish and paellas. Vegetalia in Los Boliches also caters well for food intolerances.

Are there vegetarian restaurants in Fuengirola?

Vegetalia in Los Boliches has been the town's vegetarian standby since 1997, with a generous lunchtime buffet and plenty of vegan options.