I was running a web API on Azure and doing a POST.
The full error is:
"Message": "The requested resource does not support http method 'GET'."
That's weird because the method is decorated with [HttpPost] and I was doing a POST.
Then I noticed that I was calling Azure with a http connection.
Changing to https fixed the issue.