I am fortunate, that my dad always took me with him into the woods. I guess I was 2 years old, when I found my first edible boletus.
Most of the times you can relate on your dog, which ones can be eaten and which ones not. Still I would suggest to focus on the mushrooms you really know, or on somebody who knows what he is doing.

And yeah... was a lot of fun!