This baked corn casserole is a popular side dish at Smokestack restaurant in Kansas City. Todd Coleman

It’s the (unofficial) first weekend of summer, and it’s time to fire up the grill and gather friends and family around as we pause to honor those who have served our country. Whatever your choice of main course may be this Memorial Day, these classic American barbecue side dishes are sure to steal the show: Hush Puppies from North Carolina, Tennessee-style mustard coleslaw, Kansas City cheesy corn casserole, Memphis-style barbecue spaghetti, and more—pack one up to bring to a potluck, or serve them all at once.

See 18 irresistable side dish recipes in the gallery »