Season steaks with salt and pepper. heat a medium-large skillet over medium-high heat. Add 1 tablespoon oil and cook the steaks to the desired doneness. Set the steaks aside, but hold on the skillet.
In another small skillet heat about 1 inch of oil over medium heat. Using tongs, slide a tortilla into the hot oil, and cook just until soft and pliable, about 30 seconds. Repeat with the other tortillas. Set the pan aside.
Thinly slice the steaks. Lay the softened tortillas on a work surface and divide the meat between the tortillas. Top each steak with some cheese. Fold each filled tortilla over into a taco shape.
Add a little hot oil to the medium-large skillet. Cook the tacos in batches, turning once, until crisp on both sides and the cheese melts. Serve the tacos with tomatoes, onions, lettuce, salsa, and other toppings as desired.