Remove the top stems of the okra, and discard. Then, cut the okra into small dice pieces and set aside.
Add the salted shrimp to a cup of a blender, and add two cups of water to it. Blend until smooth.
Strain the shrimp blend into a clean measuring cup and set aside.
Rinse the blender to remove all remaining particles of shrimp. Then, add 1 whole onion, the cilantro leaves, the scallions, the garlic, the nuts, the ginger, and the coconut milk and blend until smooth.
To this blend, add the strained shrimp juice, blend to combine and set aside.
In a medium heavy bottom, or cast iron pot over high heat, heat the palm oil and add the diced onions. Saute until soft.
Add in the okra and the lime juice and saute stirring frequently until all the sticky slime gets cooked off - this will take about 15 minutes and you'll know you're done when you no longer see slime dripping from the okra. You'll also notice a buildup on the bottom of the pan - that's basically the slime sticking there - make sure that buildup stays a brown color and doesn't burn to a black color. Lower the heat if you need.
After the slime gets cooked off, add in the smoked paprika and stir.
Add in the mixture from the blender into the pan and stir to combine and cook on medium heat scraping the bottom of the pan. The slime stuck to the pan will not impart a slimy texture to the dish at this point. Continue to cook and stir for about 30 minutes until all the liquid has been absorbed and the mixture resembles a chunky puree.
Taste and correct the salt accordingly - depending on the dry salted shrimp you use, you may not need any additional salt at all.