Preheat oven to 375°F.
In a small pan, heat oil. Season Regal Springs Tilapia fillets with salt and pepper, and fry in the pan until cooked through. Remove from heat and flake Tilapia with a fork.
Place ¾ cooked Spanish rice in the center of each tortilla. Add fish, black beans and some of the grated cheese. Roll tortillas and place in a 13x9" baking pan or oven-safe dish.
Pour red enchilada sauce over the tortillas and sprinkle remaining grated cheese on top. Bake in the oven for 25 minutes.
Garnish with freshly chopped cilantro and serve.
Calories are per serving.