Mix together the garlic and lemon juice. Let this rest for 10 minutes to mellow the garlic.
Mix together the garlic powder, smoked paprika, coriander, black pepper, and salt. Toss the bite-sized pieces of trout in the spice mixture to coat.
Heat the oil over medium high heat in a skillet until shimmering. The trout pieces should sizzle on contact. Add the fish and cook 2-3 minutes, or until opaque, turning once.
Hear the tortillas according to package directions.
Mix the garlic mixture into the mayo until combined. Drizzle or spread the aioli over the tortillas.
Top the tortillas with fish and toppings of choice.
Recipe by Alison's Allspice at https://www.alisonsallspice.com/smoky-trout-tacos-with-lemon-garlic-aioli/