Vegan Tomato Soup with Herbed Aioli Grilled Cheese

Vegan Tomato Soup with Herbed Aioli Grilled Cheese

December 31, 2019   |  by Shannon   |   Jump to Recipe

Is there a more classic combination than tomato soup and grilled cheese sandwiches?

In my book, it doesn’t get much more classic than that!  And my Vegan Tomato Soup with Aioli Grilled Cheese Sandwiches is my favorite spin on this classic comfort food combo. 😋

My Favorite Tomato Soup

My vegan tomato soup recipe is pretty classic.

I think the best tomato soup is the kind where nothing gets in the way of that tomato taste.  I like my tomato soup rich, smooth, and full of tomato flavor with some simple herbs complementing, but definitely not overpowering, the tomato.

My Secret Ingredient For Amazing Tomato Soup

My secret ingredient to amazing tomato soup is San Marzano Double Concentrated Tomato Paste.  You can find it here on Amazon [aff. link].  San Marzano tomato paste really enhances the tomato flavor in this soup. 

Besides the rich flavor of this tomato paste, I absolutely love that it comes in a tube—no more wasting ¾ of a can of tomato paste, or wondering how you’ll store all that left over tomato paste without turning your storage container bright red.


Has that happened to anyone else??!

Here is my favorite tubed tomato paste. I absolutely love the slightly sweet, very fresh flavor. Best of all, tubed tomato paste is SO easy to store, so you don't waste a single drop. Click to view on Amazon! [aff. link]

Whoever invented tubed tomato paste was seriously a genius.

Feel free to use whatever tomato paste you have on hand, but I highly recommend getting a tube of San Marzano Tomato Paste [aff. link] next time you stock up!

Make it a Meal

My favorite thing to pair with this vegan tomato soup is my herbed aioli grilled cheese sandwiches.

You may remember this herbed aioli from my Brown Rice Veggie Burgers recipe.  My herbed aioli is the perfect complement to grilled cheese sandwiches as well!  And these simple sandwiches are so incredibly good, you won’t believe that 3 ingredients–aioli, cheese, and bread–create such a layered flavor profile.

The Cheese!

You can use vegan cheddar in these sandwiches to keep this meal vegan.

But if you use dairy cheese, be sure to use freshly sliced or grated cheese. 

I used to grate cheese for grilled cheese sandwiches, but now I use my cheese plane to make very thin slices for grilled cheese sandwiches [aff. link].  I can’t believe how quickly and evenly these thin cheese slices melt!  

A good cheese plane will literally enhance the flavor of all cheeses--there is something about thin slices that just brings the flavor out! Click to view my favorite cheese plane on Amazon! [aff. link]

If you’re a grilled cheese fanatic like me, you must try using a cheese plane next time you make grilled cheese sandwiches. 

Here is my favorite cheese plane on Amazon [aff. link].


Enjoy my Vegan Tomato Soup and Herbed Aioli Grilled Cheese Sandwiches for a quick, healthy, and delicious meal this week.  I’m sure it will became the requested meal in your home that it is at mine! ♥️

5 from 1 vote

Vegan Tomato Soup with Herbed Aioli Grilled Cheese

My Vegan Tomato Soup with Herbed Aioli Grilled Cheese Sandwiches are a delicious spin on this classic comfort food combo!
Prep Time5 mins
Cook Time45 mins
Total Time50 mins
Servings: 6
Print Recipe


For the onion:

  • ½ red onion, chopped
  • ½ tsp sea salt
  • 1 clove garlic, minced
  • 2 Tbsp olive oil plus 1 tsp

For the tomatoes:

  • 28 oz can diced tomatoes
  • ½ tsp sea salt
  • ¼ tsp pepper
  • ½ tsp Italian seasoning
  • 2 Tbsp fresh parsley

Everything else:

  • 2 cups vegetable broth
  • ½ cup milk, (I prefer to use Unsweetend Almond Milk)
  • ¼ tsp sea salt
  • 3 Tbsp brown sugar
  • 2 tsp tomato paste

For the sandwiches

  • Cheddar, vegan or dairy (be sure to freshly slice the cheddar if using dairy cheese)
  • 1 loaf good bread, sliced (used gluten free bread to make these sandwiches gluten free!)
  • Olive oil, for frying

For the herbed aioli

  • ¼ cup Vegenaise or Mayonnaise
  • 1 Tbsp + 1 tsp cilantro, minced
  • 1/8 pepper
  • 1/8 tsp garlic powder
  • 1/8 tsp sea salt
  • ¼ tsp lemon juice


Cook the onion

  • Add the onion, salt, and 2 Tbsp olive oil to a large soup pot. Cook over medium heat for 3 minutes.
  • Now add the garlic and the remaining 1 tsp olive oil. Turn the heat down to medium low, and cook for an additional 7 minutes. Turn the heat down to low if the pan gets dry.

Add the tomatoes and seasonings

  • Add the diced tomatoes, ½ tsp sea salt, ¼ pepper, and ½ tsp Italian seasoning. Stir to combine.
  • Turn the heat up to medium, and cook for five minutes. Now add the parsley, and continue cooking over medium heat until the pot comes to a boil, about 1-2 more minutes.
  • Once boiling, let the soup boil for 3 minutes, stiring occasionally, then turn the heat down to low and simmer for an additional 10 minutes, until the tomatoes are soft.

Process the soup

  • Take the soup off the heat, and very carefully pour it into your food processor. Depending on the size of your machine, you may need to do this step in batches.
  • Now process the soup until smooth.
  • Once smooth, return the soup to the soup pot.

Add the vegetable broth and milk

  • Add the milk, vegetable broth, brown sugar, and tomato paste to the soup. Stir to combine, then cook the soup over medium heat until it comes to a boil.
  • Let the soup boil for one minute, then turn off the heat and taste. Add more salt or pepper to preference, and serve! Or you can make some herbed aioli grilled cheese sandwiches to go with it!

Compile the grilled cheese

  • Take a slice of bread, and spread the aioli on according to preference. Top the aioli with freshly sliced cheddar, also according to preference. Top with another slice of bread. (You could put more aioli on this second slice of bread if desired. I usually do!)
  • Repeat with as many sandwiches as you wish to make.

Fry the sandwiches

  • In a clean skillet, add a few Tbsp of olive oil, and turn the heat on to medium. Let the oil get hot, about 1 minute.
  • Now add the sandwiches, however many your skillet will allow. Don’t overcrowd the pan!
  • Fry the sandwiches for 3-5 minutes, until the side facing the pan has turned golden brown.

Flip the sandwiches

  • Now flip the sandwiches over with your spatula, and fry this side until it also turns golden brown, about another 3-5 minutes.
  • Remove the sandwiches from the pan, and place on a plate lined with a paper towel to remove excess oil.
  • Repeat this process with as many sandwiches are you are making.

Serve and enjoy!

  • Serve these herbed aioli grilled cheese sandwiches with my tomato soup for a comforting meal any day of the week!


This soup makes great leftovers for lunch or dinner the next day.
This soup is vegan, and the sandwiches are vegan if you use vegan cheddar.
This soup is gluten free, and the sandwiches are gluten-free if you use gluten-free bread.

I’m Shannon, thanks for visiting!  When I’m not on an adventure with my little girl, I’m developing plant-based recipes or watching a Classic Film!

Stay Updated

Recipes and Red Carpet, Directly to Your Inbox Weekly!

My Favorite Kitchen Find

Pink Ramekins

Aren’t these little pink ramekins adorable? I use mine for making personal-sized desserts, like these cakelettes, as well as for prep work, and for storing food in the refrigerator. These are such a stylish addition to the kitchen! Click to view my favorite on Amazon

As Featured In...

Disclaimer: As an Amazon Associate I earn from qualifying purchases.

Stay Updated

Recipes and Red Carpet, Directly to Your Inbox

You Might Also Enjoy...

This Post Has 6 Comments

  1. Katerina

    5 stars
    I love a good tomato soup and this looks like the perfect cosy winter meal! Happy New Year, Shannon and Mimi!

    1. Shannon

      Awww thanks so much Katerina! Happy New Year to you and your sweet family! ❤️

  2. Jeff the Chef

    I’m not so much of a tomato soup fan, but I have to say that I’m a big fan of this grilled cheese!

    1. Shannon

      Thanks so much Jeff!!! It’s definitely my favorite sandwich these days! It’s hard to go wrong with grilled cheese, isn’t it? 😋

  3. Neil

    Ah, you just can’t beat a good bowl of tomato soup when the weather outside is rubbish. Your tomato soup looks amazing. And the accompanying herbed aioli grilled cheese sandwiches are just the ticket. I hope you had an amazing Christmas Shannon. And here’s to an equally amazing 2020 too!

    1. Shannon

      Thanks so much Neal, I completely agree! Nothing beats tomato soup on a cold winter day! Hope you and your family had a fabulous Christmas, and that your New Year is off to a great start!

Leave a Reply

Recipe Rating