how to start a garden with kids

The garden is a wonderful place for kids to learn, but how in the world do I plant a garden that kids work in and eat from? It can be a challenge to make a garden with kids, especially if they are very young.