何年前より食後にいきなり右頬（耳の手前）がプクーっとすごく腫れます。
物を食べた直後（咀嚼）にです。最初はおたふくかとも思いましたが、そうでもなく、１〜２時間くらいで元に戻ります。
ただ、一度なると２〜３日は再発します。
痛みはなく、多少火照る感じがあります。歯科医院に行ったほうがよいでしょうか？

お近くの、大学病院等の、口腔外科を受診されてください。検査をされてみてはいかがでしょうか？