Pat the fish dry, season with 1/2 teaspoon salt and 1/2 teaspoon turmeric, and set aside while you build the sauce.
Heat 3 tablespoons oil in a wide, heavy pot over medium heat. Cook the onion for 8 to 10 minutes, stirring often, until soft and golden at the edges. Add the garlic, chili and remaining 1/2 teaspoon turmeric and cook 1 minute until fragrant.
Add the cilantro and fenugreek and fry, stirring, for 10 to 12 minutes over medium-low heat until the herbs darken to a deep forest green, shrink by about half and smell toasty rather than grassy. Do not rush this step; it is where the flavor comes from.
Stir the tamarind paste into the stock until dissolved, then pour it into the pot with the remaining 1 teaspoon salt and the pepper. Bring to a simmer, cover and cook gently for 15 minutes so the sauce thickens and the flavors meld.
Meanwhile, heat the remaining 1 tablespoon oil in a nonstick skillet over medium-high heat and sear the fish 1 1/2 minutes per side, just until lightly golden. It will finish cooking in the sauce.
Nestle the fish into the sauce, spoon some over the top, cover and simmer on low for 6 to 8 minutes, until the fish is opaque and flakes easily (145°F). Taste and adjust with salt, chili or a squeeze of lime. Serve over cauliflower rice.