In a small bowl, toss shrimp with salt, pepper, cayenne pepper, and lemon juice. Cover the bowl with plastic wrap and refrigerate for at least 15 minutes.
While the shrimp is marinating, heat oil in a medium sized pot. Add the onion and red pepper to the hot oil and cook for 3 minutes, then add the bamboo shoots. Next add garlic, ginger, salt, pepper, turmeric, coriander, and curry paste to the onion, red pepper, and bamboo shoots, stir until well combined.
Spread on top of white rice with some cilantro as a garnish. (Honestly, the cilantro does add a nice fresh flavor to balance out the spice, so I do recommend it as more than just a garnish).