Algunos buenos acompañamientos para las costillas a la barbacoa son la ensalada de col, la mazorca de maíz, la ensalada de papas, los panecillos de pan de maíz y los tomates verdes fritos. Estos platos son todos los alimentos tradicionales del sur de la barbacoa.
La ensalada de col es un acompañamiento rápido y fácil que combina bien con las costillas de barbacoa o el cerdo desmenuzado. La col clásica es una mezcla simple de repollo rallado y zanahorias con un aderezo básico hecho de mayonesa, vinagre, azúcar y sal de apio. Las recetas más sofisticadas de col tienen ingredientes adicionales, como pasas, semillas de alcaravea o tocino. Las ensaladas de papa son similares a la ensalada de col con aderezo de mayonesa mezclado con papas hervidas picadas y huevos duros. Las adiciones crujientes, como el apio o los pepinillos picados, agregan textura.
El maíz en la mazorca sabe bien con las costillas a la barbacoa, ya sea que se cocinen junto a las costillas en la parrilla o se hierven en una olla con agua salada. Preparar los panecillos de maíz con anticipación y calentarlos en el horno justo antes de servirlos le da otro aspecto auténtico a una barbacoa. El cepillado de los panecillos tibios con mantequilla de miel le da un toque dulce.
Los tomates verdes fritos requieren un poco de esfuerzo, pero proporcionan una adición única al sur a un plato de costillas a la barbacoa. Rebanadas gruesas de tomates verdes bañados en harina de maíz sazonada se fríen rápidamente en aceite caliente para una rica golosina. Freír los tomates justo antes de servir produce los mejores resultados.