Hearty Cheddar Garlic Herb Potato Soup Recipe
Introduction
This Hearty Cheddar Garlic Herb Potato Soup is a comforting bowl of creamy goodness, perfect for chilly days. Loaded with tender potatoes, sharp cheddar, and a blend of flavorful herbs and spices, it’s an easy recipe that satisfies and warms from the inside out.

Ingredients
- 4-5 medium organic russet potatoes, peeled and cubed (or Yukon potatoes)
- 1 Tbsp extra virgin olive oil
- 1 Tbsp unsalted butter
- 1/2 red onion, chopped
- 6 garlic cloves, minced
- 2 tsps On Everything All-Purpose Blend
- 1 tsp smoked paprika
- 2 Tbsps white cooking wine (or additional vegetable stock)
- 4 cups organic vegetable stock or broth
- 1 cup organic heavy cream
- 1-2 cups freshly grated sharp cheddar cheese
- 1 cup kale, chopped (optional)
Instructions
- Step 1: In a medium-sized Dutch oven over medium-high heat, warm the olive oil and butter until the butter melts. Add the minced garlic and chopped onions, sautéing until translucent and fragrant, about 1-2 minutes. Stir in the smoked paprika and On Everything All-Purpose Blend until combined.
- Step 2: Add the cubed potatoes and stir to combine, then pour in the vegetable stock. Bring to a boil for 1-2 minutes, then reduce heat to low and simmer for 15-20 minutes, until potatoes are tender. For a thicker texture, simmer 10 minutes longer to let potatoes break down naturally, or add 1-2 tablespoons of flour mixed with water to thicken if you prefer chunkier potatoes.
- Step 3: Stir in the heavy cream, chopped kale (if using), and white cooking wine. Add the grated sharp cheddar cheese gradually, stirring frequently until melted and the soup turns creamy.
- Step 4: Remove the soup from heat and serve immediately in bowls. Garnish with freshly chopped parsley or green onions if desired, and enjoy with a side of bread.
Tips & Variations
- Try substituting sharp cheddar with Gruyere or smoked gouda for a different flavor twist.
- Add crispy bacon bits or sautéed mushrooms for extra texture and taste.
- Use coconut cream instead of heavy cream for a dairy-free version.
- For a spicier kick, sprinkle in a pinch of cayenne or red pepper flakes.
Storage
Store leftover soup in an airtight container in the refrigerator for up to 3 days. Reheat gently on the stove over low heat, stirring often to prevent scorching. If the soup thickens too much after refrigeration, add a splash of vegetable stock or water to loosen the consistency when reheating.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I make this soup vegan?
Yes! Use a plant-based cream alternative like coconut cream and replace the cheddar with a vegan cheese substitute or nutritional yeast for cheesy flavor.
Can I prepare this soup ahead of time?
Absolutely. Make the soup completely and refrigerate for up to 3 days. It also freezes well—just thaw overnight in the fridge and reheat on the stove.
Print
Hearty Cheddar Garlic Herb Potato Soup Recipe
- Total Time: 45 minutes
- Yield: 6 servings 1x
- Diet: Vegetarian
Description
A comforting and hearty cheddar garlic herb potato soup made with tender russet potatoes, sautéed garlic and onions, and a blend of smoked paprika and all-purpose seasoning, simmered in vegetable stock, enriched with heavy cream and sharp cheddar cheese, and optionally enhanced with kale for a nutritious twist. Perfect for cozy dinners and effortless weeknight meals.
Ingredients
Soup Base
- 4–5 medium organic russet potatoes, peeled and cubed (can substitute with Yukon potatoes)
- 1 Tbsp extra virgin olive oil
- 1 Tbsp unsalted butter
- 1/2 red onion, chopped
- 6 garlic cloves, minced
- 2 tsps On Everything All-Purpose Blend
- 1 tsp smoked paprika
Liquids
- 2 Tbsps white cooking wine (can substitute with additional vegetable stock)
- 4 cups organic vegetable stock/broth
- 1 cup organic heavy cream
Add-ins and Garnish
- 1–2 cups freshly grated sharp cheddar cheese (see notes for cheese alternatives)
- 1 cup kale, chopped (optional)
- Freshly chopped parsley or green onions (scallions), for garnish
- Bread, for serving (optional)
Instructions
- Prepare the base: In a medium-sized Dutch oven over medium-high heat, heat the olive oil and melt the butter together. Add minced garlic and chopped red onion and sauté for 1-2 minutes until fragrant and translucent. Stir in smoked paprika and On Everything All-Purpose Blend until evenly combined.
- Add potatoes and simmer: Add the peeled and cubed potatoes to the pot, stirring to mix with the sautéed aromatics. Pour in the vegetable stock and bring to a boil. After boiling for 1-2 minutes, reduce heat to low and simmer for 15-20 minutes, or until the potatoes are tender. For a thicker soup, simmer an additional 10 minutes until the potatoes almost break down; alternatively, add 1-2 tablespoons of flour mixed with water to thicken while keeping potato chunks intact.
- Incorporate cream, kale, and wine: Stir in the heavy cream, chopped kale if using, and white cooking wine. Continue stirring frequently to blend all ingredients while warming the soup.
- Melt in the cheese: Gradually add the freshly grated sharp cheddar cheese, stirring continuously until fully melted and the soup reaches a creamy consistency. Once ready, remove the pot from heat.
- Serve and garnish: Ladle the soup into bowls, garnish with freshly chopped parsley or green onions, and serve immediately. Optionally, accompany with a side of bread for a complete meal.
- Enjoy: Serve hot and enjoy this rich, flavorful, and comforting potato soup.
Notes
- Heavy cream adds richness but can be substituted with half-and-half or a dairy-free alternative if desired.
- For a thicker soup without overcooking potatoes, use 1-2 tablespoons flour mixed with water as a thickening agent.
- Cheese options other than sharp cheddar can include Gouda, Monterey Jack, or a blend depending on preference.
- Kale is optional but adds a nutritious green element and texture.
- Using white cooking wine enhances depth of flavor, but vegetable stock can be used as an alternative for a non-alcoholic version.
- Prep Time: 15 minutes
- Cook Time: 30 minutes
- Category: Soup
- Method: Stovetop
- Cuisine: American
Keywords: cheddar garlic herb potato soup, creamy potato soup, vegetarian potato soup, hearty potato soup, vegetable stock soup, garlic potato soup

