Set oven to 300 degrees and a large frying pan over medium high heat. Combine all spices and corn starch in a bowl.
As everything heats, slice tilapia into 1/2" strips, and then toss with spice rub, coating all sides. Place one tablespoon of oil in the warmed pan, and sauté fish in 2-3 batches, 2-3 minutes a side, reloading with oil in between batches. Place finished fish in the oven to warm through as you prepare subsequent batches.
As fish is cooking/warming, slice the romaine into strips. In another bowl, combine the greek yogurt and hot sauce.
Once all ingredients are ready, prepare tacos. Extra napkins a must.