The Penguin and the Pea by Janet Perlman

From chapters.ca:
In Janet Perlman's whimsically "penguinized" retelling of the classic tale, there's only one sure way to find out if a mysterious stranger really is a princess.