Picture taken from here
Potato Salad: Of course you have to have potato salad with barbecue right? I like mine made with diced and boiled red potatoes, chopped hard boiled eggs, minced celery and salt and pepper. Talk about good!
Corn: Grilled corn or even boiled corn on the cob is wonderful at a Memorial Day barbecue.
Baked Beans: Slightly sweet but not overly sugary!
Hot Dogs: With chilli, cheese, onions and mustard! Not just for the kids.
For dessert something light like a fruit parfait but a Lemon poundcake with ice cream isn't bad either.
Make your menu your own. I love these things for Memorial Day barbecues and just summer cookouts in general. But you shouldn't be afraid to deviate from the typical fare if you want to.
Bon Appetit!