01 - Heat olive oil in a large pot over medium heat. Add the chopped onion, diced bell pepper, and diced celery. Sauté for 6–8 minutes, until the vegetables have 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 - Add the tomato paste to the pot and cook for another minute, stirring thoroughly to combine.
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, the heavy cream for added creaminess. Blend the soup with an immersion blender until smooth, or leave it slightly chunky if you prefer. Taste and adjust seasonings as needed.
07 - While the soup is simmering, prepare the grilled cheese sandwiches. Spread softened butter evenly on one side of each bread slice.
08 - Place 4 slices of bread, buttered-side down, onto a skillet or griddle over medium heat. Top each with 2 slices of sharp cheddar cheese. 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 - Once grilled, cut each sandwich into halves or quarters, as preferred.
11 - Serve the hot Creole tomato soup, garnished with fresh chopped parsley, alongside the crispy grilled cheese sandwiches.