Heat oil in a large non-stick or cast iron skillet over medium-high heat. Add the thawed seasoned shrimp to the hot pan and saute for 5-8 minutes, flipping occasionally, until the shrimp are cooked through.
Serve on warm tortillas. To assemble, layer some mashed avocado, shrimp and top it off with the slaw. Garnish with cheese, fresh cilantro and lime juice, if desired.