Vasco de Gama restaurant in Paris' charming 15th arrondissement is a voyage of discovery into the cuisine and culture of Portugal. Authentic, typical decor surrounds you at this inviting spot -- stucco walls, beams, dark wood chairs, white table linens. The patronne welcomes you with real warmth, setting a tone that continues through the excellent cuisine and the live music when it is scheduled. The menu features amazing bacalhão and cod dishes and meaty grills in generous portions. O Fado, the great Portuguese idiom of passion and pain, is the music and spirit of Vasco de Gama. Among the photos of celebrities that line the walls, the great singer Amalia Rodriguez, as well as the Portuguese President.