You definitely can boil or poach eggs on a barbecue with the correct pot.. a cast iron fry pan would let you fry eggs too.

(I've fried and poached eggs in a fry pan over an open fire, so on a BBQ would be easy \:\)

once you have the fry pan, you can do omelette's, pancakes, bacon... mmmmm

Gene