A good approach is to choose fermented foods that don't have remaining sugar. (This way you're not feeding undesirable organisms in your gut.) Sauerkraut is incredibly healing, even the juice. A yogurt or kefir that ferment at least 24 hours have no remaining lactose.
Food that would have residual sugar would be wine or 6-8 hour yogurt.
In general, all fermented foods are good candidates for antibiotic recovery. Myself, I would go with sauerkraut and 24 hour yogurt or kefir. In fact, those are staples on the gut-healing diet called GAPS:
http://gaps.me
(maybe another Alice in Wonderful rabbit hole!)
--Wardeh ('Wardee') Harmon
GNOWFGLINS -- Enjoying "God's Natural, Organic, Whole Foods, Grown Locally, In Season"
Author of "The Complete Idiot's Guide to Fermenting Foods"