Many sought-after bistros (Le Comptoir, Septime's wine bar Septime La Cave) have walk-in bar seats.
Show up at opening (19:00–19:30) or right before closing (22:30).
Wine bars are an underrated Paris dinner option: small plates, great wines by the glass, less pretentious than formal bistros.