African nightshade (ANS) is among many underexploited and neglected indigenous vegetables. This study assessed the effect of lactic acid fermentation (LAF) on nutritional and sensory quality in Solanum villosum (Sv) and Solanum scabrum (Ss). Spontaneously fermented (SF) and controlled fermented (CF) conditions using Lactobacillus plantarum LP90 and Leuconostoc mesenteroides LM58 were employed for 15 days and 120 h. From the fermented pickles, relish products were prepared using cooking oil and a variety of spices. The relish products were subjected to a consumer acceptability test. Results show a significant drop in pH to <3.5, increasing titratable acidity (TTA) to around 0.6 after 120 h and 15 days of CF and SF, respectively. LAF resulted in a 2.6–5 and 1.6–4.8‐fold significant rise in β‐carotene in pickles and their relish products. All pickles and relish products exhibited a significant decrease (p < .05) in vitamin C by 88.33%–95.90%. LAF significantly reduced total phenolic (26%– 43%) and Chlorophyll (16.45%–39.25%). On the other hand, LAF showed improvement in minerals content (P, Ca, Fe, and Zn) and reduction of tannin (76.27%–92.88%) and oxalate (77.33%–90%) levels. LAF relish products were highly preferred by the consumers, with S. villosum controlled fermented relish (SvCFR) leading. All fermented relishes were stable at ambient (27°C) and refrigeration (4°C) temperatures after 6 months of storage. Generally, LAF is an effective method for ANS preservation, with improved nutritional quality and safety. LAF can therefore be recommended to small‐scale farmers, processors, and households for ANS preservation. Ultimately, this method enhances the nutrition and sensory quality, safety, and livelihood.