Add the lime juice, black pepper, paprika, and water and stir to combine.
Add the shrimp and coat in the sauce. Cook covered until the shrimp are pink and cooked through, about 3-4 minutes.
Cut the avocados in half and remove the pits. Top each avocado half with a heaping spoonful of shrimp (at least 4 shrimp) and then add a heaping spoonful of mango salsa. Serve 2-3 halves per plate and enjoy!