This is a tough one, because people usually need more time to work through real math trauma. But my go-to is either 1-2 Nim, or, if I have access to blocks, Pattern Block Triangles.
1-2 Nim is perfect because it's so innocuous and anyone can begin playing it right away. But the moment you lose a game, you know something is up, and you're already drawn into thinking mathematically!