Make your marinade by combining the mayo, Southeast Asia sauce, herbs and 1\/2 teaspoon salt to the bowl of a food processor. Blend until well combined and smooth. Season to taste with salt and refrigerate until ready to use. \nSkewer the shrimp onto wooden or metal skewers. Brush all over both sides with your herby marinade until well coated. \nHeat a grill or grill-pan over medium-high\/high heat and coat with a drizzle of cooking oil. Once hot, place skewers directly on the preheated grill grates. \nLet cook for about 2 minutes per side, until lightly charred on both sides and cooked through. Your shrimp is done when the top of the tail is no longer opaque. Make sure to keep a close eye on your shrimp, they do not take long to cook! \nUsing tongs, transfer shrimp to a serving plate. If desired, brush with even more herby marinade and dig in!