Pat the shrimp dry, toss with 1/2 teaspoon salt and 1/2 teaspoon turmeric, and refrigerate while you make the sauce.
Heat the oil in a wide, heavy pot over medium heat. Cook the onion for 8 to 10 minutes until soft and golden. Add the garlic, chili and remaining 1/2 teaspoon turmeric and cook for 1 minute until fragrant.
Add the cilantro and fenugreek and fry over medium-low heat, stirring often, for 10 to 12 minutes, until the herbs turn deep dark green, reduce by about half and smell toasty.
Whisk the tamarind paste into the stock, add it to the pot with the remaining 1 teaspoon salt and the pepper, and bring to a simmer. Cover and cook gently for 15 minutes, until the sauce is thick enough to coat a spoon.
Stir in the shrimp, cover and simmer for 4 to 5 minutes, stirring once, just until the shrimp curl into a loose C shape and turn pink and opaque all the way through. Do not overcook or they turn rubbery.
Taste and adjust the salt, heat or sourness with a squeeze of lime. Let rest off the heat for 5 minutes, then serve over cauliflower rice.