A few minutes before removing the vegetables from the heat, warm a nonstick skillet and add a tablespoon of olive oil, swishing it around to coat the pan. Fry the cheese cubes over high heat for about 1 minute, just for some color. Then, toss the crispy cheese cubes into the pot. Adjust seasoning with salt to taste as well as with paprika and cayenne. Remove from heat and serve on a platter or on individual plates, garnished with a little fresh parsley.