Prepare your salsa. Dice up all you ingredients - mango, jalapeno, cilantro, 1/2 small onion, avocado, tomato and combine. Add salt and lime juice to taste.
On medium-low heat, add in your butter, garlic, and the remaining half of your onion (diced finely), and sautee until lightly brown. Turn the heat up to medium high and then add in your shrimp, salt, and spices. The shrimp only take a few minutes to cook. Once they are pink, turn off the heat.
Take your corn tortillas and lightly toast them on a grill pan or regular pan.
Combine your mayo and hot sauce and add a little bit to the bottom of each tortilla.
Add a couple of shrimp to each tortilla and top with mango salsa. Serve with extra hot sauce on the side.