As long as they're introduced very slowly in tiny amounts, they can start anytime.
Babies should be fed whatever their mothers were eating, they do best on the same diet, but it that's not possible, best to just go very slowly introducing bits of new foods.