Vegan Tomato Soup with Herbed Aioli Grilled Cheese

vegan tomato soup
My Vegan Tomato Soup with Herbed Aioli Grilled Cheese Sandwiches is a delicious spin on a classic comfort food combo.

Tomato soup and grilled cheese sandwiches is a classic combination.

My Vegan Tomato Soup with Aioli Grilled Cheese Sandwiches is my favorite spin on this classic comfort food combo.

vegan tomato soup

My Favorite Tomato Soup

The tomato soups I like best are the ones where nothing gets in the way of the tomato flavor.  I like my tomato soup full of rich tomato flavor with some simple herbs complementing, but not overpowering, the tomato.

With this in mind, I kept my vegan tomato soup recipe pretty simple.  In this soup, the tomato flavor really shines.

The Herbed Aioli

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

I also use this herbed aioli in my brown rice veggie burgers.  It’s the perfect way to dress up any sandwich, and pairs particularly well with grilled cheese.  The aioli adds extra creaminess to the grilled cheese, and the freshness of the herbs balance out some of the richness of the cheese.

vegan tomato soup

Vegan Cheese or Freshly Grated Cheese

You can use vegan cheddar in these sandwiches to keep this meal vegan.  My favorite vegan cheddar is Miyoko’s Cultured Vegan Cheddar Shreds.

If you use dairy cheese, be sure to use freshly grated cheese.  It only takes a few minutes to grate the cheese yourself, but it makes a world of difference in flavor and texture.

Pre-grated cheese just doesn’t melt the way freshly grated cheese does.  And it’s full of potato starch and natamycin.

Trust me, you don’t want natamycin in your cheese.  Read more about this…interesting preservative here.

Make Vegan Tomato Soup & Aioli Grilled Cheese!

Make my Vegan Tomato Soup and Herbed Aioli Grilled Cheese Sandwiches this week.  It’s an easy and delicious meal that’s sure to be a repeat.

One Thing!

My tomato soup recipe calls for tomato paste.  My favorite tomato paste is San Marzano Double Concentrated Tomato Paste, which you can find on Amazon [aff. link].  You can also find San Marzano tomato paste in my Amazon store here.

vegan tomato soup
5 from 3 votes

Vegan Tomato Soup with Herbed Aioli Grilled Cheese

My Vegan Tomato Soup with Herbed Aioli Grilled Cheese Sandwiches is 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 grate the cheese if using dairy; and I reccomend Miyoko's Cultured Vegan Cheddar Shreds if you're keeping these sandwiches vegan)
  • 1 loaf good bread, sliced (use gluten-free bread to make these sandwiches gluten free)
  • Olive oil, for frying

For the herbed aioli

  • ½ cup Vegenaise or Mayonnaise
  • 2 Tbsp cilantro, minced
  • pepper
  • ¼ tsp garlic powder
  • 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 the soup reaches a boil, 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 or blending device. 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 make aioli grilled cheese sandwiches to go with the soup.

Make the herbed aioli

  • For the aioli, simply whisk everything together in a small bowl. Taste, and add more salt or lemon juice to taste. Aioli is done!

Compile the grilled cheese

  • Take a slice of bread, and spread the aioli on according to preference. Top the aioli with freshly grated cheddar or your favorite vegan cheddar (you can't go wrong with Miyoko's Cultured Vegan Cheddar Shreds), 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 up 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-4 minutes, until the side facing the pan is 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 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 want to make.

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. (I prefer Miyoko's Cultured Vegan Cheddar Shreds.)
This soup is gluten-free, and the sandwiches are gluten-free if you use gluten-free bread.
© Copyright 2024 Vanguard of Hollywood

12 Responses

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

  1. 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. 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!

  2. 5 stars
    Holy cow, that herbed aioli just blew my mind! I love a good grilled cheese sandwich (especially when it’s made on rustic bread like you have here), and the thought of adding that aioli in there just made my mouth start watering…and it’s only 7:30am here! Talk about the perfect combination with tomato soup and an epic grilled cheese sammich!

    1. Thanks David! I relate haha, put aioli on almost anything, and I will have a hard time restraining myself from seconds!!

  3. 5 stars
    So good! Neve would have thought this soup was vegan. It’s so flavorful. The aioli is a great way to dress up a grilled cheese.

Leave a Reply

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

Recipe Rating

Now Streaming

Vanguard of Hollywood Cleanse eBook

Seven days of Curated Recipes
Inspired by the Stars of the Golden Age

Suggested Recipes

Stay Updated

The Latest in Stars and Recipes, Sent Directly to Your Inbox!