We were planning on waiting until 6 months adjusted age with our earliest preemie (zephan, born at 31 weeks), but he was showing many signs of readiness at 6 months actual age. We talked with the pediatrician about it and she said to go ahead and start, but to go slow and make sure we were careful to avoid potential allergens (especially eggs, soy and dairy as these are issues in our family).
Good thing we did! Zephan is about 7 1/2 months now, or 5 1/2 months adjusted, and he loves to eat. He doesn't seem to have any significant sensory issues and was a good breastfeeder from about 34 weeks on, so we weren't anticipating any struggles other than possible allergies. He really likes fruits (pears, bananas, apples) and veggies (avocados, carrots, turnips, sweet potatoes, not so much peas). We've also introduced chicken and salmon as he seemed very interested. He really likes salmon - he ate like 2 ounces of it for lunch yesterday. He doesn't like rice cereal so much (terrible texture, imo). We introduce lumpy food pretty early (fork mashed banana or soft pieces of salmon, for example) so he never got used to totally smooth food and he seems to be very good at mashing it with his gums.