Heat a cast iron skillet over medium-high heat. Spray with non-stick spray, then add the steak and cook on each side. Set aside on a cutting board to rest.
At the same time, thinly slice the steak across the grain, place over the tortillas. Top with the elote corn mixture, and cheese. Garnish with cilantro and serve with lime wedges for squeezing over the tacos.