While Cracker Barrel offers it with coleslaw or mac and cheese, there are other side dishes that pair perfectly well with catfish. Some of these include french fries, salad, chips, corn on the cob, and many more. Try our yummy Corn on the Cob with Garlic-Chives Butter Recipe for an even better eating experience.