Non-Dairy Protein Options

I second that on covering pretty much all options. I have a hard time getting it all in and I have no issues with lactose. It's just a lot to eat. If I think of anything...I'll be sure to post it!

Hummus. If need be, you can make your own pretty easily, which might also be way cheaper.

Peas. Certain grains and therefore also certain breads. I think quinoa, but also bulgur, oatmeal, and couscous have decent protein counts (comparable to a lot of dairy). Edamame makes a nice snack -- check the frozen aisle. If you eat processed foods, take a look at the labels on bread, crackers, cereal, etc and pick higher protein options.

Have not tried them, but I hear good things about Chia seeds. Other seeds, too, or seed butters, if you are sick of nuts/nut butters. I like sunflower butter. (Pumpkin seed butter is good but the colour of cat puke, imo, so I had trouble eating it.) Peanut butter is usually cheaper though.

Fermented tofu is yummy.

If you do beans, like say, lentils, go for the bagged stuff and make them yourself. Usually cheaper.

If you buy meat: Bulk is often cheaper, as are less popular cuts, say, with skin and bone and things you might have to work to remove. You can even buy a whole chicken, pop it in the oven, and have chicken ready for days.

Lower count items include cocoa powder, leafy greens, other veggies (like broccoli), avocado, etc. Not as protein packed, but good if you can incorporate to boost your count a bit. For example, greens/veggies/avocado could be coupled with a higher protein bread and incorporated into a wrap or sandwich with another protein source (like tofu or tuna or egg).

And what about changing how you eat your eggs? French toast would be yummy, and you could pick a higher protein bread. A quick google search turned up dairy free recipes, you'd have to experiment to find one you like. And you can make pancakes with just banana and egg: http://www.blogilates.com/blog/2012/08/17/100-natural-pancakes-recipe-gluten-free-flourless-low-calorie/

You may also try looking up "vegan _____ recipe". A lot of vegan food would work for you, would often be designed to incorporate a high punch of dairy-free protein, and would likely be tasty.

Have you ever tried Quinoa? It's a grain that you can cook with. It's cool because it can be sweet or savory, depending on how you cook it. So, you can prepare it like you would oatmeal and sweeten with something like cinnamon and a little honey, or you can prepare it like you would rice and make tofu or chicken stir fry with it. It has a nice consistency and just takes on the flavor of what you prepare it with. It's great because it has more protein than some traditional grains, like rice!

I'm not sure how your body does with soy, but if you have no problems with it that's a good source of protein, too. You could do something like soy nuts on a salad or just eat them by themselves as a snack! You can also do things like split peas and lentils, as those also have protein.

They do make protein powders and bars that are free of all dairy. Oftentimes they will be marked as vegan, which lets you know their is no dairy ingredients in them. You can google dairy free protein powders and bars and see where they are sold near you, or order online.

Things like soy milk and almond milk are a reasonable source of protein. You won't get as much form these as from regular milk, but still some. Also soy based cheeses, yogurts, and ice creams have decent amounts of protein.

And last but not least, peanut butter! Great source of healthy fats and protein!

Another option could be the Boost high protein drink. It does not contain dairy and has a lot of protein! Good luck, I'm a vegetarian, so I know how hard it can be to get enough protein!

Can I just say sort of unrelated I would advise against eating tuna every day.

I'm a vegan so I feel your pain, I have a hard time hitting my protein goal every day but I keep trying. Nutritional yeast is AWESOME in my opinion. It's like 50% protein and I always throw it in my rice or pasta dishes

Other than the obvious meat and legume options, if you're looking for a protein bar options (just for convenience, etc.), CLIF Builder's Bars are lactose free (soy isolate is the protein source, 20g total), but are manufactured in a mixed facility ("May contain traces of milk"). It may be an option, depending on your level of intolerance.

i have a milk allergy and am in the same boat. i'm still trying to figure it out, but adding eggs to at least one meal a day helps. lots of meat (nix the sauce unless you made it yourself, you never seriously know unless you make it yourself), spinach. vegan protein powder works as well, i get mine off of amazon to avoid the huge price tag at the store.