A Western-backed alliance fighting the Iranian-aligned Houthi group said the strike was in retaliation for one in Saudi Arabia the day before.