While there are no studies that link weight loss and horseradish, this vegetable may help you lose weight as it is high in fiber (and, thus, can increase feelings of fullness) and quite low in calories.