Garden=could be a flower garden or a vegetable garden
Vegetable garden=normal phrase!
When I was a kid, I used to eat a lot of veggies and fruits. I often visited my grandmother, and she had a large garden, and a vegetable garden as well.
It's got to be in the past because you said "visited"
Kid instead of child when speaking informally. You're telling a personal story and used the abbreviation "veggies" so it's more appropriate.
You (sometimes) have to say "as well", "too", or "also" when listing things
Other possibility:
When I was a kid, I used to eat a lot of veggies and fruits. My grandmother has always had a large garden, and a vegetable garden as well, so when I visited her it was easy to form the habit.