Preheat your grill to medium-high heat. In a small bowl, mix together olive oil, chili powder, cumin, garlic powder, onion powder, salt, and pepper. Rub the mixture all over the flank steak. Let it marinate for at least 15 minutes while you prepare the other ingredients.
In a separate bowl, combine corn kernels, mayonnaise, cotija cheese, cilantro, lime juice, and smoked paprika. Mix well and set aside.
Once the grill is hot, place the flank steak on the grill and cook for about 5-7 minutes per side for medium-rare, or until it reaches your desired doneness. Remove from the grill and let it rest for 5 minutes before slicing.
While the steak is resting, warm the corn tortillas on the grill for about 30 seconds on each side until they are pliable.
Slice the steak against the grain into thin strips. To assemble the tacos, place a few slices of steak on each tortilla and top with the corn mixture.
Serve immediately with extra lime wedges and cilantro for garnish.