Pour the marinating paste over the shrimp in a large bowl. Mix well, cover, and let marinate for at least four hours.
Thread shrimps into the skewers.
Grill the skewered shrimp on a charcoal grill, occasionally turning until cooked through, about five minutes. In a sauce pan, heat two tablespoons of mustard oil. Fry dry whole red peppers till dark. Add turmeric and stir for 15 sec. Add onions, saut on medium heat till brown.