Tubby used to be the same way when he was younger. He's still a hug beggar, but not quite as bad as he used to be.

When I very very first got him, it was just me and him in the house. I didn't want a beggar for a cat, so I taught him to stay out of the kitchen when I was cooking and eating. It wasn't hard because the kitchen had linoleum floor and the rest was carpet, so the second he stepped on the linoleum I told him "NO! OUT!" and he would immediately take a step back.

Worked well until I moved back in with my parents and "grandma" got a hold of him.