Add about ½ cup of refried black beans to the center of each tortilla. Spread with a spoon to cover the entire tortilla, leaving about ¼ to ½ inch around the edges.
Sprinkle shredded cheddar cheese on one half of the tortilla. Fold the tortilla in half and press gently to seal together.
In a large skillet over medium heat, heat the olive oil. Once hot, add the tacos, being careful not to overcrowd the skillet. Cook for 2 to 4 minutes on each side, or until golden brown and crispy.
Serve with dipping sauce of choice. Enjoy!