if your fish is in filets you will want to cut it into small bite size pieces. In bowl combine cilantro and olive oil, add fish and toss it together and set in the fridge for a while. You can do this the night before if you like and chill it all night. Chop up tomatoes, onions, avocados and shred lettuce, set aside while you cook the fish as follows:
heat skillet over medium heat and add fish to hot skillet. Saute fish till it is completely cooked. Warm tortillas, and serve, just let your guest fix their tacos as they like them. Enjoy!
This dish is gluten free as long as you use corn tortillas.