Nostalgia is a Portuguese restaurant specializing in grilled fish and regional cuisine.