The Best Cheese Enchiladas Rojas can be made vegan. This dish is so versatile. So, skip the butter and use only oil for making the sauce. And instead of a cheese stuffing you can make a black-bean stuffing, it is delicious and filling and easy to make. In a pan heat some oil, add ½ cup of onions and 2 cloves of minced garlic. Add one cup of black beans, salt and some diced jalapenos if you want a bit of heat. Press the beans down and mash them a little. Fill the corn tortillas and follow the rest of the instructions. You can top it with some vegan cheese, cilantro and sliced avocados.