For a great side dish make a vegetarian paella on one barbeque and cook your meat on another.
Making paella on a bbq is a great fun way to try this classic dish - it's not difficult, really filling and an impressive sight if you've a proper paella pan.