Edie Amelia and the Monkey Shoe Mystery by Sophie Lee

Edie Amelia Sparks is a neat girl with very messy parents.

While checking that her party outfit for her ninth birthday is in order, she discovers that one of her most treasured possessions -- a red monkey shoe with a crimson tassel on the toe -- is missing.

With the help of Cheesy Chompster and Mr Pants, her French bulldog, Edie Amelia is soon following a curly trail that involves:
her father
a piece of purple paper
a shadowy tall man
lots of food and the mystery of the missing shoe.