Combine ingredients through tilapia in a plastic zip closure bag or container of some sort. Marinate in refrigerator for 1 hour.

Meanwhile, combine remaining ingredients to make the dressing. Cover and refrigerate.

Grill the marinated fish in a foil packet. Serve with warm tortillas, dressing, lettuce, cilantro, diced tomatoes, avocado and lime wedges.