For me, a hearty vegetarian Potato and Cheddar Cheese Soup is like wrapping myself in a culinary blanket of taste and comfort. Cook the Potatoes: Add the peeled and diced potatoes to the pot ...