Remove the stems from the mushrooms and place the caps in a baking dish. Place the mushrooms in the oven for 10 minutes.
Cut the avocado into small cubes.
Cut the tomato into small cubes as well.
Cut the processed cheese into small cubes.
In a deep bowl, combine avocado, tomato, processed cheese and chopped cilantro. Add salt, ground black pepper and paprika. Season the guacamole with olive oil. Mix.
Remove the baked mushroom caps from the oven and stuff them with the cheese guacamole.
Garnish the appetizer with cherry tomatoes.