“These Houthis gathered for instructions on an attack,” Mr Trump wrote alongside the black-and-white aerial footage said to show an air strike on the Iranian-backed group.
“Oops, there will be no attack by these Houthis. They will never sink our ships again,” the US president wrote.
The 25-second clip showed a group starting to gather, before an explosion left only two trucks visible and a deep crater in the ground, as smoke cleared.
Yahya Saree, a Houthi spokesman, denied the gathering was linked to the rebels.
He said: “Does the US take pride in such an act? This was a tribal gathering that had nothing to do with your ships.”
“You failed to hit any military targets, so you bombed civilians instead,” he added, according to Iran’s state media. “We promise you the greatest defeat you will ever suffer.”
The Trump administration has been carrying out daily air strikes on Iranian-backed Houthis in Yemen for the past three weeks.
The campaign is a response to the Houthi threat against Israeli vessels in the Red Sea, renewed after the IDF resumed its war in Gaza.
Details of the US strikes were revealed last month when a journalist was mistakenly added to a private Signal group chat between senior US officials.
h/t External-Noise-4832