Reduce heat to medium. Add 1/2 tsp salt into the pan and stir a couple times. Cover to cook for 3 minutes. Stir in cilantro and turn off the heat. Taste and add more salt if desire.
In a large non-stick skillet, warm up tortillas with a few shreds of cheese in the center of each tortilla over high heat until the cheese starts melting. Fold each tortilla and heat each side for a few more seconds. Stack up the warm tortillas and wrap with a cloth to keep warm.
Dish veggies, black beans, and fish separately.
Open up one tortilla. Place a scoop of black beans and a scoop of veggies on top of the cheese in the center. Add two or three fish chucks by breaking it with a fork. Garnish with cilantro, drizzle with green salsa and lime juice. Wrap up the goodies and ENJOY!