It's broadly paleo, but there are some several strikes against it:
-it's almost certainly cooked in cheap, high O6 vegetable oil
-it probably has soy sauce added, which often contains gluten
-MSG (some Thai restaurants even put out little pots of the stuff on the table for you to sprinkle over your food)
-often over-sweetened (bad for triggering sweet cravings)cravings). Beware: the spiciness/curry taste can also be quite effective at concealing how much sugar has really been added.
-difficult to avoid peanuts
-as already mentioned, the really dodgy places sometimes add gluten/corn containing thickeners
I suggest that you think about if and where this can fit into your 80/20, or whatever ratio you practice. If (like me) you're otherwise healthy and doing paleo as a healthful way of life, then enjoy your treat! If you are doing paleo due to leaky gut etc, then avoid.