In large skillet, heat oil on medium-high. Cook onion, garlic and pepper for 5 minutes or until onion is softened. Add SPAM® and fry for 5 minutes or until SPAM® is browned. Set aside about 1/4 cup of the SPAM® mixture for garnish.
Add black beans, rice, parsley and 1 cup of the cheese. Stir until well combined
Spoon 1/4 of enchilada sauce over the bottom of a 9x13-inch baking dish. Heat tortillas and coat with enchilada sauce. Spoon SPAM® mixture on to each tortilla. Roll up to enclose filling. Place in dish and pour remaining enchilada sauce over tortillas.
Top with the remaining shredded cheese. Cover with foil and bake 40-45 minutes or until warmed through. Serve with guacamole if desired. Sprinkle reserved fried SPAM® over enchiladas.