My son didn't have teeth until he was 10 months old, and was eating steak and quesadillas at 6 months. Since we do most of our chewing with our back teeth anyway, which aren't the first to come in, there's no reason to hold off on food.
My son eats all the same things DH and I eat. He love tacos and anything with beans. He goes crazy for tomatoes, apples, and bananas right now. There's nothing we don't give him.