My first baby got teeth at 8 months and then solid food at 8.5 months.
My 2nd got teeth at 4 months old and then reached out at about 4.5 months old and grabbed my Chile Relleno burrito and shoved it into his mouth - he couldn't get enough...with salsa and all! Ok, so he never had ANY baby food.
My 3rd didn't get teeth until 12 months old and still would not eat ANYTHING except for breastmilk. Finally at 18 months, I stopped breastfeeding and she started eating solids - no baby food either.
You could try this:
http://www.amazon.com/Nuby-Nibbler-Food-Vegetable-Colors/...