J.,
Both of my kids are sensitive to dairy.
You can give your baby soy and rice milks. After he turns 1yr old, he can have almond milk. Also goat products have proven the best for my family - milk, cheese, yogurt
.
There are cereals and breads that he will be able to have - kind of have to watch for wheat though, so maybe after he turns 1yr?
But really, other than fruits, veggies and grains, there's not a whole lot else he needs at this age. His main nutrition should be from breastmilk/formula until age 1. Foods before age 1 are for exposure to tastes and textures, not really counting a whole lot towards nutrition.
If you're worried about calcium intake, there are veggies that have good amounts of calcium. Goat's milk is easy on baby's stomach's - milk, yogurt and cheeses are all easily available at my local grocer (so probably yours too).
There is a pretty tight triangle between dairy, wheat and peanut allergies. Are there any wheat/gluten or peanut allergies in your family? If so, then keep an eye on his body for any reactions to foods that contain those (spinach, broccoli, fig, date). I shred spinach and broccoli in my food processor and put it in with the yogurt. Samuel doesn't care for spinach too much, so I typically add peach or banana or some other strong-flavored fruit to help cover the taste.
As for recipes for after he's one, I really like allrecipes.com for recipe ideas. I simply substitute milk for soy milk. In most cases, that works fine. Cheese is probably the most difficult thing. My kids like goat cheese pretty well. I was told by vegan friends that soy cheeses and other 'alternative' cheeses taste awful and aren't worth the money.
Here is a link to kellymom.com. This article specifically mentions bf'd babies, but regardless of whether you are or not - in the 2nd or 3rd section there is a list of things (protein, fat, calcium) that one can get from cow's milk and it tells where else you can find those things.
http://www.kellymom.com/nutrition/solids/toddler-foods.html
HTH and if anything I wrote needs clarification or prompts more questions, please do not hesitate to ask.
K. H, mama to
Catherine, 4y
Samuel, 14m