Dueling lawyers Michael Cohen and Michael Avenatti had a run-in at an Upper East Side restaurant recently — and neither ordered revenge served cold. The encounter came after news broke that Cohen, President Trump’s embattled fixer, paid off Avenatti’s client, Stormy Daniels, to keep her quiet about her alleged affair with Trump.

The foes sat with their own separate parties at the upscale Greek restaurant, Avra on Madison Ave., and “introduced themselves . . . they shook hands,” an Avra source told The Post. The source said the interaction wasn’t tense, and that Avra is a popular place for power players to unwind.

The two have been at odds in the press since their night out. On Saturday, Avenatti accused Cohen of orchestrating a Friday protest against Daniels in Florida and mocked the small turnout.

“The ‘fixer’ Mr. Cohen (aka the real Ray Donovan) organized a protest — BIGLY — in Florida last night against my client,” Avenatti tweeted.