Print Recipe
5 from 1 vote

Tomato Soup with Herbed Aioli Grilled Cheese

There are few things more comforting than tomato soup and grilled cheese! Try my delicious tomato soup and herbed aioli grilled cheese sandwiches next time you have a craving for this classic combo!
Prep Time5 mins
Cook Time45 mins
Total Time50 mins
Servings: 6


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
  • ¼ tsp sea salt
  • 3 Tbsp brown sugar
  • 2 tsp tomato paste

For the sandwiches

  • Cheddar Cheese, freshly sliced (use vegan cheese to keeep these sandwiches vegan)
  • 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 if you use dairy-free milk for the milk called for in the recipe!
This soup is gluten free!