Grind garlic + cilantro with 1 tablespoon of oil to a smooth consistency. Add this to mayo and mix well with a spoon. Add salt and adjust the taste as needed.
Wash and pat dry the shrimp with a paper towel. Add all the marinade to the shrimp, mix well and add the oil in the end. Cover the bowl and keep it in the refrigerator for 30 minutes to an hour. Thread the shrimp onto the skewer.
Spoon the veggies into taco and top with shrimp. Drizzle additional mayo if needed.
If you like the taco to be spicy, add some sriracha sauce or chilly paste to the mayo.