Tout est dans le titre.

Avec quoi accompagneriez-vous du radis noir fermenté ?

De l'eau ? 

M. 

Suis un noob en accord mais je dirais un blanc sec assez frais tendu et minéral.
Un loire ? 
ou du Sauvignon ?

J'avais en tête un Bouzeron (ou assimilé) ou un riesling (en étant un peu moins sûr de mon coup qu'avec le premier). D'autres suggestions au du sauvignon blanc ?

J'essayerai ça : un champagne à base de chardonnay plutôt vif et traçant ayant un peu d'évolution...

Une petite question : de quoi accompagnes-tu ton radis noir ? Car je suppose que tu ne manges tout de même pas uniquement que cela.
En fonction de ce que tu associes à ton radis, le choix du vin pourrait être différent. 

C'est très variable. La dernière fois c'était avec un poulet rôti (donc pas le genre de plat qui emporte tout sur son passage).

François Chartier dans Papilles et Molécules explique que le radis noir, comme d'autres rhizomes, contient des saveurs anisées et réglissées. Tu peux faire un lien aromatique avec le sauvignon blanc qui contient lui aussi des saveurs anisées en nombre important (vermentino, albarino, grüner, chenin, élevage cuve ça passe aussi). En rouge les syrahs ou les assemblages GSM (grenaches/syrah, mourvèdre), voire les tempranillo iront très bien avec le côté reglissé.
Il ne parle pas du côté fermenté par contre.
En effet, ça dépend des autres éléments du plat.... 

Il faut voir comment la lacto-fermentation influence les saveurs du radis noir.
En matière de légumes lacto-fermentés, j'adore la choucroute mais je n'ai jamais goûté le radis noir. Je ne sais donc pas si les saveurs anisées et réglissées sont conservées par la fermentation mais de toute manière, ce qui est sûr, c'est que cette fermentation donne de l'acidité aux légumes. Donc pour ma part, j'aurais tendance à privilégier les vins blancs, qui s'équilibreront beaucoup mieux que les rouges avec les saveurs aigres et acides des légumes lactofermentés. Peut-être les mêmes vins que pour une choucroute pourraient-ils marcher ?  Dans le doute, il faut faire des essais ! 

Et évidemment, il faut pour bien faire tenir compte de l'autre élément de l'équation : le plat auquel sera associé le radis noir. D'après ce que j'ai pu lire sur le Net, on peut l'utiliser pour des recettes très variées. Pas simple dans ces conditions de suggérer un vin plutôt qu'un autre !