A 1930s time capsule near the Champs-Élysées, Chez André has been serving classic bistro fare like Frog Legs and Sole Meunière since 1936. Expect red lighting, yellow walls, and Parisians who've been coming for decades.