K.M.
Looks like you already have some good suggestions. My 17 mo old has always loved yogurt, chunks of cheese and apple, noodles and cheese, chicken, eggs, cherrios, cottage cheese, black beans straight from the can, frozen peas and carrots warmed up... just make sure it is cut up really small. If he is teething, they sell these mesh bags with a handle that you can place food inside to prevent choking. My son really liked chewing up frozen grapes inside one of those bags while he was teething.
You never know what they will like until you try it! Both of my sons have *Loved* olives and pickles at that age too?!?! Good luck!