Many dishes go well with corn pudding including Thanksgiving recipes, Christmas recipes and Southern recipes like collard greens, Hoppin' John, fried okra and Mississippi pot roast.