Hi all the vegetables including potatoes can be added as early as 6 months. If you are worried about gas then add hing to the cooked potatoes.

The baby is nine months old right ?? You can give mashed potatoes or with khichdi and Dal you can mix potatoes..