Preheat your oven to 400 degrees F. Lightly spray a large rimmed baking sheet with cooking spray.
Prepare the seasoning by stirring the chili powder, cumin, paprika, salt and pepper in a small bowl until well combined. Set aside.
In a large bowl, toss together the steak strips, peppers, onions and garlic. Drizzle with olive oil and gently toss to coat. Sprinkle with seasoning over mixture, a little at a time while continuing to toss to coat evenly.
Evenly distribute steak and vegetable mixture on prepared baking sheet. Bake for 20 minutes, or until steak is done and vegetables are tender. During the last 5 minutes of baking, place the tortillas wrapped in aluminum foil in oven to heat.
Once pan is removed from oven, drizzle evenly with lime juice and garnish with desired amount of fresh chopped cilantro.
Serve in heated tortillas with your favorite toppings.