In two separate small saucepans, gently heat the black beans and the salsa over low heat.
Keep them warm while you prepare the eggs.
In a medium bowl, whisk together the eggs and half-and-half until smooth and slightly frothy.
Melt the butter in a large nonstick skillet over low heat.
Pour in the egg mixture and cook, stirring gently and frequently, until the eggs are soft, creamy, and form small curds.
Remove from heat immediately to prevent overcooking.
Warm the corn tortillas by steaming them or microwaving them for about 15-20 seconds until soft and pliable.
To assemble, place 2 warm tortillas on each of the four plates. Spoon a quarter of the hot black beans over each pair of tortillas.
Divide the scrambled eggs evenly, spooning them on top of the beans. Ladle a generous amount of warm salsa over the eggs.
Garnish with shredded Cheddar cheese, a dollop of sour cream, and a sprinkle of fresh cilantro.
Serve immediately and enjoy!