O restaurante Fortaleza do Guincho foi inaugurado em 1998, juntamente com o Hotel com o mesmo nome. Coube ao Chef francês Antoine Westermann, galardoado com três estrelas do guia Michelin, a responsabilidade de definir a filosofia da cozinha e propor, a cada estação, os menus do restaurante, juntamente com Vincent Farges, o Chef Executivo.
Em 2001 o restaurante, com uma forte influência da alta cozinha francesa, ganha a sua primeira estrela Michelin.
Em 2007, o sommelier Inácio Loureiro junta-se à equipa e o resultado são três distinções consecutivas para a adega do restaurante com o prémio Best Award of Excellence, da Wine Spectator.
Sugestões: salada de lavagante com cenouras e tâmaras estufadas, vinagrete de citrinos e óleo de Aregon, vieiras salteadas, «rizotto» de cogumelos e trufas frescas em emulsão de couve flor caramelizada, lombo de cabrito montês assado com frutos de Outono, «buewe spaetzle» com compota de maçã «açai» e bacalhau fresco escalfado em azeite virgem, «barigoule» de legumes novos da Primavera com coentros frescos e presunto pata negra alentejano. Nas sobremesas reinam o «fondant» de chocolate «araguanis» com marmelada de clementinas do Algarve, sorvete de mandarina e maracujá e as finas folhas de chocolate «manjari» com cremoso de fava «tonka», compota de frutos secos, vinho da Madeira e gelado de mel de urze da Serra da Estrela.