Restaurants in Puerto Banus

Old salts and old folks alike recall Antonio from its inception in the early 1970s. It’s a testament to the quality of the food and the old-fashioned service by waiters in maroon waistcoats that the place is still thriving. The key to the restaurant’s success is that it always gets…

Launched in 1988 as a truck-stop restaurant on the road between Málaga and Algeciras (where goods are trans-shipped from Africa), this traditional Castilian grill has made great use of its wood-fired oven. The oven is swept out several times a day, but there is always a fire burning…

Despite the name, you won’t get robbed at Los Bandidos. This savvy restaurant has negotiated the changing trends of international cuisine since the late 1980s, and its current incarnation combines classical French service, a dining room plastered with photos of bygone celebrities,…

It may not be Valencia, but the rice dishes here are as authentic and balanced as you’ll find on the Costa del Sol—even if they are all labeled “paella.” The black rice tinted with squid ink (a Catalan dish) is especially good, and the rice with red king prawns (carabineros) is…