Preheat the oven to 375 degrees F. Line a baking sheet with parchment paper.

In a mixing bowl, combine the turmeric, salt, and ground coriander. Toss the shrimp with the turmeric mixture and enough olive oil to coat.

Mix the garlic with half of the cilantro and a 1/2 tablespoon of olive oil. Slice a deep slit in the back of each shrimp from head to just above the tail. Be sure to not cut all the way through the shrimp. Stuff each shrimp with the garlic mixture and line up on the prepared baking sheet. Roast in the oven until cooked through, about 10 to 15 minutes.

Meanwhile, while the shrimp are cooking, toss the fennel with the lime juice and the remaining cilantro. Season the fennel salad with salt and a generous amount of pepper.

Remove the shrimp from the oven. Serve 2 shrimp per plate with a small mound of fennel salad in the middle.