Mr Hufnagl uploaded the footage to YouTube where it has got nearly 100,000 views in just 24 hours.
A unnerving video posted by Manfred Ortel shows the plane from inside, where passengers were forced to hold tight and hope the plane would eventually land.
Commenting on social media one user said: "Hats off to the pilot!"
Another commented: "S*** weather! I don't know if it's wise trying to land if you are so extremely skewed."
One said: "OMG that was close', while another added 'Wow! Amazing! Bravo to the pilot, he must have saved several lives".
One user called Pedro Gonzalex was less impressed, saying: "What a stupid pilot, he shouldn't attempt it in the first place knowing the winds were strong, risking people's lives."
The manoeuvre pilots use in strong winds is known as a crosswind landing.
Enter Air is a Polish airline with fewer than 20 planes across Europe and Africa.
A spokesman for the company told MailOnline: "The hurricane wind at Salzburg was very strong and when the aircraft received strong gust of wind, pilots acted quickly according to procedures and aborted landing.
"Polish pilots are very well trained for such weather conditions. No one was injured."