• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About
    • About Connoisseurus Veg
    • About Alissa
    • Contact
    • Photo Use Policy
  • Browse Recipes

Connoisseurus Veg logo

SUBSCRIBE

Sign up for updates and my FREE Vegan Dinner Solutions email series!

  • Email
  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube
menu icon
go to homepage
search icon
Homepage link
  • Home
  • About
    • About Connoisseurus Veg
    • About Alissa
    • Contact
    • Photo Use Policy
  • Browse Recipes
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
    • YouTube
  • ×
    Home » Beans & Lentils

    Published: Oct 11, 2021 · Modified: May 29, 2025 by Alissa Saenz · This post may contain affiliate links · 21 Comments

    Smoky Navy Bean Soup

    Jump to Recipe Print Recipe

    This scrumptious navy bean soup is packed with veggies and smoky flavor! Easy, delicious, and hearty enough to make a meal of!

    Bowl of navy bean soup with spoon on a wooden surface with drinking glass.

    You may have noticed that I share a lot of bean soup recipes on this site. I love them! I'm all about my spicy black bean soup, Mexican pinto bean soup, and rosemary white bean soup.

    But good old navy beans don't get nearly enough love, and that needs to change. It's time I shared a navy bean recipe around here. Navy beans are delicious! They cook up super soft and have a savory, smoky flavor that's perfect for a cozy soup. This soup is also vegan and vegetarian (whereas most navy bean soups are made with ham), so everyone can enjoy a bowl!

    Jump to:
    • What You'll Need
    • How to Make Navy Bean Soup
    • Leftovers & Storage
    • Frequently Asked Questions
    • More Easy Soup Recipes
    • 📖 Recipe
    • 💬 Comments

    What You'll Need

    • Olive oil. Feel free to substitute another high-heat oil, such as corn or canola. Olive will give your soup the best flavor though!
    • Onion.
    • Carrots.
    • Celery.
    • Garlic.
    • Spices. We're using ground cumin and smoked paprika to give our soup the perfect smoky flavor.
    • Vegetable broth. I'm a big fan of Better Than Bouillon in seasoned vegetable flavor.
    • Navy beans. We're keeping things simple and using canned navy beans for this soup recipe. If you'd rather use dry navy beans, you'll need to soak and cook them first. Try this method. You'll need about 5 cups of cooked beans.
    • Potato. The recipe calls for a russet potato, but you could absolutely substitute another variety, such as red or gold potatoes.
    • Red wine vinegar. You could substitute white vinegar or white wine vinegar if needed.
    • Salt & pepper.

    How to Make Navy Bean Soup

    The following is a summary of the cooking process used to make this dish, along with some tips! Scroll all the way down if you'd like to skip right to the recipe.

    • Sweat your veggies in some olive oil — diced onion, carrots, and celery. After they begin to soften up, add minced garlic and spices. Sauté everything for just a minute. Be careful and stir everything constantly to prevent burning.
    • Now add your broth, beans, and diced potato. Crank up the heat, bring the soup to a simmer, and let it cook until the potato is tender.
    • Tip: You can tweak the cook time a bit to your liking. I like to get my potato super tender and let the beans start to break down, making for a soup that's a bit creamy. Cook the soup more briefly if you prefer firmer potato and a more brothy soup. If you want your soup to be extra creamy, try blending a portion of it using an immersion blender.
    • Take the pot off the burner and stir in some vinegar, along with salt and black pepper to taste.
    Pot of Smoky Navy Bean Soup with wooden spoon.

    Dig in!

    Bowl of navy bean soup with water glass and wooden spoon in the background.

    Leftovers & Storage

    This soup makes for great leftovers and will keep in a sealed container in the fridge for up to 4 days, or in the freezer for up to 3 months. It will thicken up as it sits — thin it with some water or broth when reheating it if you'd like!

    Frequently Asked Questions

    Is this soup gluten-free?

    It is!

    Do I need to peel the potato?

    Nope! But you certainly can if you prefer your potato peeled.

    Can I make this recipe using other varieties of beans?

    Absolutely! Try making it with black beans, cannellini beans, great northern beans, or pinto beans! Just keep in mind that the flavor and texture will vary depending on what you use.

    More Easy Soup Recipes

    • Vegan Potato Soup
    • Chunky Zucchini Soup
    • Moroccan Chickpea Soup
    • Sweet Potato Soup
    • Escarole Soup
    Like this recipe? If so, be sure to follow me on Facebook, Pinterest or Instagram, or subscribe to my newsletter. And please stop back and leave me a review and rating below if you make it!

    📖 Recipe

    Bowl of Smoky Navy Bean Soup with Spoon in it.
    Print Pin
    5 from 26 votes

    Smoky Navy Bean Soup

    This scrumptious navy bean soup is packed with veggies and smoky flavor! Easy, delicious, and hearty enough to make a meal of!
    Course Soup
    Cuisine American
    Prep Time 15 minutes minutes
    Cook Time 40 minutes minutes
    Total Time 55 minutes minutes
    Servings 6
    Calories 299kcal
    Author Alissa Saenz

    Ingredients

    • 1 tablespoon olive oil
    • 1 medium onion, diced
    • 2 medium carrots, diced
    • 2 medium celery stalks, diced
    • 3 garlic cloves, minced
    • 1 teaspoon smoked paprika
    • 1 teaspoon ground cumin
    • 4 cups vegetable broth
    • 3 (14 ounce or 400 gram) cans navy beans, drained and lightly rinsed
    • 1 medium russet potato, scrubbed and cut into ½ to ¾ inch pieces
    • 2 teaspoons red wine vinegar
    • Salt and pepper, to taste
    US Customary - Metric

    Instructions

    • Coat the bottom of a large pot with the oil and place it over medium heat.
    • When the oil is hot, add the onion, carrots, and celery. Sweat the veggies, stirring them frequently, until they begin to soften, about 5 minutes.
    • Stir in the garlic, paprika, and cumin. Sauté everything for about 1 minute, stirring constantly, until the mixture becomes very fragrant.
    • Stir in the broth, beans, and potato. Raise the heat and bring the liquid to a boil.
    • Lower the the heat and allow the soup to simmer, uncovered, for about 30 minutes*, stirring occasionally, until the beans and potato are very soft. You can add a bit of extra broth or water if the soup becomes too thick while simmering.
    • Remove the pot from heat and stir in the vinegar. Season the soup with salt and pepper to taste.
    • Ladle into bowls and serve.

    Notes

    *You can simmer your soup more briefly if you prefer it brothier, or longer if you'd like it to be creamier.

    Would you like to save this?

    We'll email this post to you, so you can come back to it later!

    Nutrition

    Serving: 1.5cups (⅙ of recipe) | Calories: 299kcal | Carbohydrates: 50.7g | Protein: 13.9g | Fat: 3.5g | Saturated Fat: 0.5g | Sodium: 781mg | Potassium: 888mg | Fiber: 18g | Sugar: 5.5g | Calcium: 132mg | Iron: 4mg
    « Creamy Vegan Mashed Potatoes
    Vegan Pumpkin Muffins with Streusel Topping »

    Sharing is caring!

    • Facebook
    • Twitter
    • Reddit
    • Email

    About Alissa Saenz

    Hi, I'm Alissa! I'm a former attorney turned professional food blogger. I love creating vegan recipes with bold flavors! You can read more about me here.

    I'd love to connect with you on Facebook, Instagram, or Pinterest.

    Reader Interactions

    Comments

      5 from 26 votes (11 ratings without comment)

      Leave a Reply Cancel reply

      Your email address will not be published. Required fields are marked *

      Recipe Rating




    1. Dolaina Thomsen says

      March 23, 2026 at 7:51 pm

      5 stars
      This is the second time I’m making the soup. It is so delicious. I follow your recipe to the tee! My daughter was surprised she liked it, and said that it would taste good with some meat in it, but that was the whole point of getting all the protein that you need and vegetables in one place. The first time I didn’t use the better than bullion vegetable broth. I just use chicken broth this time. I’m gonna try vegetable. It’s so easy to make and so fill. Thank you for sharing this with us.

      Reply
    2. Wendy says

      December 15, 2025 at 6:51 pm

      5 stars
      Like my grandma’s but BETTER!

      Reply
    3. Kim says

      June 10, 2024 at 2:38 am

      5 stars
      Add me and my family to the list of raving fans for this soup! Like another commenter, I was searching for a navy bean soup and found this recipe. I had never been to your website before. I wanted a recipe that was whole food plant based, no oil, and this recipe fit the bill (my husband made it in the instapot and omitted the oil). We didn't have the vinegar on hand so we skipped that, and we used a couple of gold potatoes instead of the russet, and we subbed onion granules for the onion, but otherwise we made this soup according to the recipe. My mom stopped by and joined us for dinner, and she couldn't stop raving about it. I printed out the recipe for her to take with her. My daughter came home from work and had some and said she can't wait to have the leftovers tomorrow. I think this is the best soup I've ever had, and my husband likes it too. WE'll be making it often, and I can't wait to try more recipes from your site. I'm the only one who is whole food plant based at our house, and I'm always looking for recipes that my family will love that work for all of us. Thank you for this delicious soup!

      Reply
    4. Angela Isaacs says

      September 08, 2023 at 3:10 am

      5 stars
      I am not a vegetarian or vegan but I have been looking for budget-friendly meatless meals to serve my family. This was delicious and I did not have any leftovers. I will be making it again and this time I will double the recipe since my crew enjoyed it so much. I used dried beans in the same measurement that someone else had posted earlier.

      Reply
    5. Bill says

      May 05, 2023 at 11:51 am

      Just found this recipe but wondering what the vinegar is for?

      Reply
      • Alissa Saenz says

        May 05, 2023 at 4:57 pm

        Just for flavor! It adds a hint of tanginess. You can skip it if you prefer.

        Reply
    6. Mary says

      April 25, 2023 at 9:54 am

      5 stars
      Excellent! We ate half and gave the rest away with the other 1/2 loaf of sourdough, and it was enjoyed by all.
      I’m always looking for vegan recipes that don’t get any of the “comments,” as mentioned by another reviewer 😉

      Reply
    7. Katie says

      April 22, 2023 at 7:51 pm

      5 stars
      Made this today on a chilly Spring day and it hit the spot. I used about a cup and a fourth of soaked dried navy beans. Since the beans had to cook for longer, I waited to add the potato until the beans were almost done. Served with dinner rolls. I’m trying to eat more vegetarian meals and your blog is becoming one of my go tos for new recipes! Thank you!

      Reply
    8. B says

      March 12, 2023 at 5:54 pm

      5 stars
      Delicious! I skipped the onion, upped the garlic & spices, upped carrots to 3, included celery greens as it was my celery grown from scrap, 2 medium gold potatoes, and used the IP as described in a previous comment. 5 minute sautée, then 11 minute high pressure. I have a small IP, so could only fit 1 1/2 cups of water (used 3tsp Better Than Bouillon reduced sodium veggie base). Thank you!!!

      Reply
      • B says

        March 12, 2023 at 5:56 pm

        5 stars
        Oops! 3c water, not 1 1/2c

        Reply
    9. Lana says

      December 04, 2022 at 2:04 pm

      5 stars
      Hearty and perfect for winter. Thank you for the recipe!

      Reply
    10. Robyn Wellons says

      June 11, 2022 at 6:04 pm

      5 stars
      So good! Smokey and tasty! Thanks for sharing.

      Reply
    11. Terry says

      April 18, 2022 at 12:28 pm

      5 stars
      I made this for lunch today, and it was great. I added a teaspoon of tomato paste, which added depth. Next time, I will sweat the vegetables a bit longer, and added the potatoes later. Otherwise, it was perfect. Thank you for the great recipe.

      Reply
    12. Diane Whitfield says

      March 21, 2022 at 12:39 pm

      Really tasty soup. We forced ourselves to stop eating it so we'd have enough for another meal. We ran out of navy beans that my husband had canned so I used his canned garbanzo beans and some canned black eyed peas. Combination was scrumptious! I look forward to trying other soups on your site. Thanks so much for such a delicious soup with basic ingredients and easy to follow directions. By the way, I'm not a vegetarian but found you when I searched for navy bean soup recipes that didn't include ham since we don't eat pork.

      Reply
    13. Glenn Ausmus says

      November 14, 2021 at 11:46 am

      5 stars
      Easy to make and great flavors!

      Reply
    14. vivian says

      October 18, 2021 at 7:27 pm

      5 stars
      Delicious, hearty soup that is comforting now that the nights are getting longer. I added a bay leaf and a few sprigs of fresh thyme, but otherwise followed the recipe. Thanks!

      Reply
    15. Mari says

      October 13, 2021 at 6:47 pm

      5 stars
      Should have had five stars. Sorry.
      Mari

      Reply
    16. Mari says

      October 13, 2021 at 12:27 pm

      Excellent soup. My omnivore husband loves it. No remarks like, “It would be better with ham/bacon”. I did add a little extra smoked paprika plus smoked salt in place of regular salt at the end of cooking. That was mainly to appease eaters. ;-)

      Reply
    17. Pat says

      October 13, 2021 at 7:54 am

      5 stars
      Made the soup yesterday. It was delicious and easy to make .

      Reply
    18. Jessicah says

      October 11, 2021 at 4:29 pm

      Do you have an equivalent time for cooking in an Instantpot? Since winter is upon us I'm busting mine out - it's about to put in some serious work! I already made farro risotto, vegetable stock, and potato leek soup this weekend.

      I'll be making this next!

      Reply
      • Alissa Saenz says

        October 16, 2021 at 9:03 pm

        I haven't tried this one in the instant pot yet, but I'm thinking 5 minutes to sauté the veggies, then 10 minutes on high pressure. If I have a chance to give it a try I'll update the post!

        Reply

    Primary Sidebar

    Alissa standing in front of kitchen cabinets.

    Hi, I'm Alissa! I'm a former attorney turned professional food blogger. I love creating vegan recipes with bold flavors!

    More about me →

    Popular

    • Sliced loaf of Vegan Banana Bread with a cup of tea in the background.
      The Best Vegan Banana Bread
    • Plate of Teriyaki Tofu with broccoli and rice.
      Crispy Baked Teriyaki Tofu
    • Two Glasses of Vegan Rice Pudding with Cinnamon Sticks and Strawberries
      Creamy Vegan Rice Pudding
    • Table Set with a Bowl of Lentil Soup, Blue Pot and Water Glass
      Classic Lentil Soup

    Footer

    ↑ back to top

    Resources

    • About
    • Contact
    • Privacy Policy
    • Photo Use Policy

    Connect

    • Sign Up for emails and updates
    • Connoisseurus Veg on Facebook
    • Connoisseurus Veg on Pinterest
    • Connoisseurus Veg on Instagram

    Reader Favorites

    • Tuscan Kale Soup
    • Asian Slaw
    • Vegetarian Slow Cooker Chili
    • Mediterranean Pasta
    • Vegan Doughnuts
    • Classic Lentil Soup

    As an Amazon Associate I earn from qualifying purchases. Learn more here.

    Copyright © 2013-2025 Tofu Press LLC & Alissa Saenz

    Bowl of Navy Bean Soup with Text Overlay Reading "Smoky Navy Bean Soup"
    1237 shares
    • 267

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.