01 - Heat olive oil in a large pot over medium heat. Add the finely chopped onion, diced bell pepper, and celery. Sauté for 6–8 minutes, or until the vegetables are softened.
02 - Stir in the minced garlic, smoked paprika, dried thyme, dried oregano, cayenne pepper, ground black pepper, and salt. Cook for 1 minute until the spices become fragrant.
03 - Incorporate the tomato paste and cook for an additional minute, stirring thoroughly to integrate it with the other ingredients.
04 - Pour in the crushed tomatoes and vegetable broth, then add the sugar and bay leaf. Bring the mixture to a gentle simmer.
05 - Reduce the heat to low, cover the pot, and allow the soup to simmer for 20 minutes, stirring occasionally to prevent sticking.
06 - Remove the bay leaf from the soup. Stir in the unsalted butter and, if desired for creaminess, the heavy cream. Blend the soup with an immersion blender until smooth, or leave it slightly chunky if preferred. Taste and adjust seasoning as needed.
07 - While the soup is simmering, prepare the grilled cheese sandwiches. Spread softened unsalted butter evenly on one side of each of the 8 bread slices.
08 - Place 4 bread slices, buttered-side down, onto a skillet over medium heat. Top each with 2 slices of sharp cheddar cheese, then cover with the remaining bread slices, buttered-side up.
09 - Grill the sandwiches for 3–4 minutes per side, or until they are golden brown and the cheese is thoroughly melted and bubbly.
10 - Carefully remove the grilled cheese sandwiches from the skillet and cut them into halves or quarters for serving.
11 - Serve the hot Creole Tomato Soup, garnished with fresh chopped parsley, accompanied by the grilled cheese sandwiches.