You can safely start with moong dal. This is easy to digest and a tasty dal for babies just starting on solids.