Combine the ingredients. Mix in the fire-roasted diced tomatoes, tomato paste, taco seasoning, and some additional salt and pepper. Ensure the tomato paste is well integrated and the mixture is saucy. Add the black beans and stir everything together, heating through for about 2-3 minutes. Next, pour in the lime juice and mix well. Sprinkle shredded cheese over the top and let it melt, which should take about 1-2 minutes. Cover the skillet with a lid if needed to help the cheese melt.
Add toppings. Finish by adding shredded lettuce, chopped tomatoes, diced avocado, and a dollop of sour cream or Greek yogurt. Garnish with cilantro if you like.