This dish plays with exotic and fragrant flavors like madras curry powder, cilantro, and mint for an easy, healthy meal that's a cinch to put together.
Heat grill until very hot. Place rice and 1 3/4 cups water in a small saucepan, and bring to a boil. Reduce heat to low, and simmer, covered, about 20 minutes. Let sit 5 minutes, fluff with a fork, and let cool.
Grate zest from 1 lemon into a large bowl; squeeze both lemons to yield 6 tablespoons juice. Add to the bowl, then add rice, mint, cilantro, parsley, 1 tablespoon olive oil, salt, and pepper; toss to combine.
Leaving tails intact, peel and devein shrimp; transfer to a medium bowl. Add remaining 1/2 tablespoon olive oil and curry powder. Toss until shrimp are well coated. Thread shrimp onto skewers, and place on hot grill. Cook until pink and opaque; serve over rice.
If using wooden skewers, soak them in water for at least 20 minutes to help prevent them from burning on the grill.