Usually greens and vegetables are very desirable in a bbq party. For a more Middle Eastern style try making, baba ganoush, tahini, hummus and tabouli. Also a chickpea salad or a simple couscous salad will be very filling with your bbq meats.