I do a smoked deviled egg appetizer for my BBQ night at the fishing lodge I work for in the summer season. It is one the lodge favorites. Its super simple of course and very tasty. Plus you can put all types of toppings as garnishes on this one. That is at least one idea for you.
Agreed make skewers, theyre quick, easy and colorful.
Use the medium length skewers, and good heavens NOT toothpicks.
You can load em with all kinds of things,
Black olives, plum or cherry tomatoes, stuffed green olives,
cooked tortellini, celery, cubed cheeses, smoked sausage chunks,
cooked red potatoes, etc.
You can also make fruit skewers...fresh grapes, halved strawberries,
apples, pears, honeydew, pineapple, cherries, kiwi, etc.
And just about any dried fruit as well.
BBQ meals are by nature heavy.
Rich smoked meats with sides that are heavy on carbs and fats are best enjoyed with a sharp appetite.
I know most catering accts will want some sort of nibbles during the cocktail hour and it is really hard to come up with an app that will appease the client while still leaving the guests able to fully enjoy the main event.
Tough tightrope to walk.
Some really good suggestions from cheflayne
...those look to be interesting and flavorful while still leaving the dinner guests with room for the main meal.