Chop up the tomatoes, shallots and cilantro. Mix and season to taste, then refrigerate.
Mash avocados with salt, pepper and lime juice along with some more cilantro. Adjust seasoning and refrigerate.
Cut vegetables into thin strips, and measure out the spices and seasonings.
Put tortillas into a low oven to warm up. Preheat cast iron skillet with some oil.
Dry, salt and pepper the steaks. Sear very well and reserve.
Toss vegetables and spices in the cast iron skillet.
Cut rested steaks across the grain, and place atop vegetables. Serve alongside avocado, salsa and tortillas.