Brussel Sprout Soup Recipe Healthy Brussel Sprout Soup Recipe Healthy - Add the brussels sprouts, potatoes and stock, cover and cook over a medium heat for about 20 minutes.