Our Man in Paris is a 1963 jazz album by saxophonist Dexter Gordon. The album's title refers to where the recording was made, Gordon (who had moved to Copenhagen a year earlier) teaming up with fellow expatriates Bud Powell and Kenny Clarke, both Parisian residents, and native Parisian Pierre Michelot. Powell, Clarke and Michelot, under the name The Three Bosses, had played together often in Paris since Powell moved there in 1959. The album was remastered by Rudy Van Gelder in 2003 and released as part of Blue Note's RVG Edition series.

The Allmusic review by Michael G. Nastos awarded the album 3½ stars stating "One Flight Up stands as a testament to Dexter Gordon's viability as a bandleader and teammate, while his individualism is somewhat sublimated. It's a good listen to digest all the way through, especially if you are as patient as the performers, who have a lot to say".