Is this ok?

Myself and Himself are just back from France where we met up with a dear friend of mine from way back when we were both students. As always, there was a fair amount of banter between us which started with him calling me a 'Spud Munching Paddy' and me retatliating with 'Frog Eating Surrender Monkey'. These are our old nicknames for each other meant in good humoured jest and are totally exclusive between us. But, I began wondering would others find our conversations offensive or am I being over PC?