Les Marches, 5, rue la la Manutention in the 16th, 01.47.23.52.80, open 7/7 (Metro: Alma), is that place you've looked at a thousand times when peering down Paris' second longest stairway besides the Palais de Tokyo. It used to be called Les Marches du Palais but for several weeks has been under new management although they kept the former place's truck-stop menu and décor. for instance, chalk-numbering the tables.
Four of us entered almost simultaneously and were greeted warmly by a staff which is definitely not old. For firsts, as befitting a seasoned bistro, we ordered a green salad with tomatoes, lentils and a frisee salad with its traditional lardons and egg.
Then off to the mains: tournedos, an entrecote/frites, cod and a paleron of veal - all nicely sourced and cooked, even down to the noodles with my paleron.
To finish off, Colette had and shared a lack luster Ile flottante. And, of course we had some wine to wash all of these hearty dishes down.
Go? Yes, indeed, if you're near the Palais de Tokyo/Trocadero/etc., and/or crave a meat and potatoes truckers' type food.