What kind of puzzles interest her?

-# of pieces?
- wood , cardboard or other material?
- characters/familiar images, patterns, animals?
-3D, flat, ...

As suggested, some of the M&D wood puzzles (that have the pictures printed underneath on the tray) are a good way to ease into puzzles.