Erdogan claimed that Mitsotakis had called on US officials not to sell F-16 fighter jets to Turkey, as well as accusing Athens of harboring followers of his declared nemesis, the US-based Muslim cleric Fethullah Gulen.
The Turkish president also called off a planned meeting between the governments of the two neighboring countries.
"This year we were supposed to have a strategic council meeting. There's no longer anyone called Mitsotakis in my book," Erdogan told reporters after a cabinet meeting. "I will never accept having such a meeting with him because we walk on the same path as politicians who keep their promises, who have character and who are honorable."
What did Mitsotakis say to anger Erdogan?
The source of displeasure appears to be a speech by Mitsotakis to the US Congress on May 17 where the Greek prime minister warned the US not to create a new source of instability during the crisis in Ukraine.
"The last thing that NATO needs at a time when our focus is on helping Ukraine defeat Russia's aggression is another source of instability on NATO's southeastern flank," Mitsotakis told US lawmakers.
"And I ask you take this into account when you make defense procurement decisions concerning the eastern Mediterranean," he added.
"We had agreed to not include third countries in our dispute with him. Despite this, last week, he had a visit to the US and talked at the Congress and warned them not to give F-16s to us," Erdogan said of the Greek prime minister's comments.
Turkey is also in the process of resisting Finland and Sweden's bids to join NATO, accusing them of harboring what it considers "terrorists," typically a reference to Kurdish people who fled or left Turkey. There, too, analysts suspect that expediting a purchase of US F-16s could be among the concessions Erdogan's government is in fact seeking.