Heat the coconut oil in a dutch oven over medium heat. Add the laksa paste and Thai chilies and stir fry 1-2 minutes, until it becomes fragrant. Be careful not to burn.
Add the palm sugar, kaffir lime leaves and seafood stock and bring to a simmer.
Then add the lemongrass, lime juice, fish sauce and coconut milk. Bring to a simmer and cook for 10 minutes at a simmer.
Remove from heat and add seafood. Cover and let sit for 15-20 minutes, until seafood is cooked through.
While the seafood is poaching, use a pair of scissors or a knife to cut the rice noodles into 2-3" pieces.
Remove the broth from the heat and add seafood. Cover and let sit for 15-20 minutes, until seafood is cooked through.
Add cut, cooked rice noodles and tofu to a bowl. Ladle the soup into the bowl and garnish with bean sprouts, limes, fresh mint and fried shallots.
Video
Notes
The cooked rice noodles should be cut in 2-3" pieces so they can be scooped into a soup spoon as is done in traditional laksa.
Make sure the seafood is cooked through before serving.
Turn the stove off before adding the seafood to avoid overcooking it. It will cook through with the residual heat of the liquid.