One of the best vegetarian recipes is this one for Vegetarian Enchiladas with Spicy Sauce, made with cactus tortillas and served with fresh cheese, white onion, and a cactus salad. For this vegetarian enchilada recipe, it is important that the cactus curing is done by rubbing the cactus with salt until soft.