Heat a large pot with olive oil on medium heat.
Add the garlic and onion and saute for about a minute until fragrant.
Add the red pepper, carrot, celery, and corn. Cook, stirring, for about 4 more minutes.
Add the paprika, and water. Stir to incorporate.
Add the oregano sprig and the bay leaf and bring to a boil.
Turn heat to low, cover and let it cook for about 15 more minutes.
Remove the bay leaf and oregano sprig.
Transfer half of the mixture to a food processor. Add coconut milk and blend until smooth.
Transfer the blended mixture back to the pot. Add the cheese and stir to combine.
Sprinkle with extra corn.
Add the coconut cream, chopped mint and enjoy!