In a large bowl, combine first 8 ingredients. Add fish, toss to coat, cover and refrigerate for 30 - 60 minutes.
Remove fish from marinade and discard marinade. Cook fish either on barbecue, in skillet or under broiler.
Break cooked fish apart into small chunks. Place an equal portion of fish into each tortilla.
Top with remaining ingredients.