Place the oil in a large skillet and set over medium-hight heat. Pat the shrimp dry with paper towels. Once the skillet is hot, add the shrimp to the pan and immediately sprinkle with Creole seasoning.
Toss and sauté the shrimp for 2-3 minutes, until they are pink, but have not seized up into tight O's. Turn off the heat.
Cut the avocados in half. Remove the pits. Then spoon the creole shrimp into the center of each avocado half. Drizzle lime juice over each avocado half. Then sprinkle with fresh chopped cilantro. Serve immediately.