Cafe de Paris siert de Malagueta sinds 1982, maar is zojuist opnieuw ontworpen door Jose Carlos Garcia, bekend van het met Michelinsterren bekroonde restaurant op Muelle Uno, zo'n 300 meter verderop. Het nieuwe café behoudt de klassieke Franse inrichting, met zijn rustige elegantie, en brengt enkele moderne perspectieven op een keuken die gebaseerd is op de beste lokale ingrediënten. De gerechten zijn doordacht en fijn uitgebalanceerd om iets moderns en avontuurlijks te bereiken, maar toch geworteld te blijven in de betrouwbare kwaliteit van lokale vis, vlees en groenten. Als je nog niet klaar bent voor de duurdere Michelinsterren verwennerij van zijn hoofdrestaurant, kan deze meer bistro-achtige benadering van de creativiteit van de meester precies zijn wat je zoekt.