Forum:Priority - an optional rule?

Me and my friend have just found out about the priority rule since they went to a tournament at a local card shop. They don't really like the rule and think that it is an optional ruling because during the tournament the opponent always asked to use priority like it was a question.

So is priority an option or as much part of the game as and other rule?