Another old Spielberg? Show

I need help finding an old cartoon! I remember seeing it a long time ago, and I think it was also produced by Steven Spielberg. I remember there was this old black guy with a really long beard, and he traveled around with this guy who was shaped like an egg, and he smelled really bad. I also remember a little boy in lederhosen and he yelled a lot. Does anyone know what I'm talking about? I've told all my friends about this, but no one seems to remember. If anyone knows, please help! Thanks!