Bring a large pot of water to a boil and cook the noodles according to the package instructions.
In the meantime, heat a tablespoon of oil in a large saucepan. Add shallot, garlic, and ginger and cook until soft, about 5 minutes. Stir in the red curry paste and cook for another minute, stirring regularly to make sure it doesn't stick to the bottom.
Add the coconut milk, vegetable broth, soy sauce, coconut sugar, turmeric, and dried shiitake. Place the seaweed in an empty tea bag or tea ball, this way it will be easier to remove later. Add it to the saucepan.
Bring to a light boil and let simmer for 12-15 minutes. Remove from heat, discard the seaweed tea bag and shiitake. Stir in the lime juice. Taste and adjust the seasonings if needed. Cover and set aside while you cook the tempeh.
Heat a tablespoon of oil in a skillet over medium heat. Once hot, add the tempeh and cook until it starts to brown, stirring regularly. Deglaze the skillet with the remaining marinade, and remove from heat.
To serve: pour 3/4 cup of soup in a small bowl, add some noodles, and top with tempeh, fresh parsley, peanuts and a drizzle of lime juice.