A vegan diet eliminates dairy would fit the bill -- explore some cookbooks that teach how to make vegan foods. But since you can eat eggs, fish, etc those are other protein sources for you. Just make sure you're making up those missing nutrients from other foods!