Gather all your ingredients before you start cooking to ensure a smooth preparation process. Peel and devein the shrimp if they aren't prepped already, then chop the avocados, red onion, cherry tomatoes, and cilantro.
In a skillet over medium heat, add olive oil and minced garlic after it warms up slightly and becomes fragrant.
Add the shrimp to the skillet along with salt, pepper, and optional red pepper flakes for heat.
Once the shrimp are opaque and cooked through (about 3-5 minutes), remove from heat and combine them in a bowl with diced avocados, red onions, cherry tomatoes, cilantro, and lime juice.
Take butter lettuce leaves as your base and spoon generous amounts of the shrimp mixture into each leaf.
Finish with optional garnishes like sesame seeds or sriracha mayo before serving immediately for maximum freshness!