Looking for ideas on how to get some more protein in my diet. I'll probably add in a couple shakes but I'd prefer real food ideas. I get so full eating large amounts of meat. Any suggestions? I typically eat 3-4 eggs every morning, lunch is a meat and veggie...dinner is the same.

MOAR MEAT!

Okay, a bit more seriously, let's look a little more in-depth at what you're eating:

The following have about the given protein amounts (amount in given cuts vary, but this is about average):
Eggs = 6g/egg
Beef = 7g/oz
Bison = 8g/oz
Pork = 6g/oz
Chicken = 7g/oz
Fish = 5g/oz

Okay, so most meats range from 5-8g/oz, so let's go with a median, for the sake of math and say that the protein in "meat" is 6.5g/oz. We'll also assume a 4oz serving of any given meat, which is about average.

So, we have:
Breakfast = 6*3 = 18g
Lunch = 6.5*4 = 26g
Dinner = 6.5*4 = 26g
Total = 70g

Alright, so about 70g is what you're getting right now, plus anything that you didn't mention here (incidental protein from the veggies, any use of dairy, nuts, or other things that have some protein in it, but not counted here).

Now, how much should you be eating?

I don't like the formulas that use total body weight, because body fat doesn't really use protein. It's your lean mass that uses it. If you're heavily overweight, you end up with way more protein than you need. Instead, I prefer the 1g/lb of lean body weight method.

Since I don't know any other measurements, I'll have to guess, but it should be good to give a ballpark.

To find out your lean body weight, first start by finding your body fat percentage. You can get a decent idea by plugging in your measurements here - http://www.fat2fittools.com/tools/cbbf/ -- if you don't have access to other tools.

Let's say for the sake of math that it's about 30%. Judging by the formula you used to get your protein, and the amount you mentioned, that puts your weight at about 230lb.

230*.3 = 69lb of fat
230-69 = 161lb of lean mass (and therefore, 161g of protein)

Okay, so I ended up with numbers that come close to what your trainer did, but the question becomes -- are you really at 30% body fat?

Let's see the difference if you're at 40%.

230*.4 = 92lb of fat
230-92 = 138lb of lean mass (138g protein)

That's almost the difference between a meal that we worked out above! That's largely why I prefer the formula base on lean body weight, because it goes by your actual needs, and not an arbitrary number that only "happens" to work, because a lot of people's body fat is about 30%. It helps ensure you're not flying blind (I hate flying blind).

Now, the other fun part about the 1g/lb lean body weight formula is that there's some wiggle room. 1g/lb is usually the upper end of recommendations unless you're a weight lifter in a bulk cycle. This means that if you don't quite hit it, it shouldn't be a big deal. I usually try to aim for at least 100g, since I do a lot of strength-intensive stuff. Assuming your trainer isn't a bonehead, and he's got you doing some good strength training routine, then you'll want to get at least 100g, too, even if you can't cram in 160g.

Going from 70g to 100g is far less daunting than more than doubling your intake, I bet, so at least start with that. Also, gauge how you feel in the day or two following your workouts. If you're really sore, try to get some more protein in post-workout.

Okay now...so how do we increase that? Well, 30g is only about as much as a 4oz cut of meat. That actually isn't that hard to fit in to your day, if you spread it over the day. You can do that simply by adding a slice or two of bacon to breakfast, and increasing your portions of meat at lunch and dinner to 5-6oz instead of 4.

Already doing that? Well, that means you're actually over 100g (instead of the above-calculated 70g), which is great! Want to increase it even more? Repeat the above. Increase the size of your meat portion, or add a second meat (bacon-wrapped chicken is awesome) to your meals. If that gets to be too much, then have a fourth meal or a snack or two throughout the day. Things like jerky or hard boiled eggs can add to your total without filling you up too terribly much.

After about 100g, I personally go by what my body tells me, though, because it does start feeling like a meat-fest. How are my strength gains? How is my recovery time? How do I feel 24-48 hours post-workout? How are the workouts themselves? Am I retaining the toned shape as I lose weight, or am I looking skinny-fat? (Okay, that one will be harder to use at first, but it'll be useful as you get closer to goal weight.) These things can help gauge how much protein your body actually needs and is utilizing.

Also, 30/30/40 might be a challenge as Paleo with the amount of protein you're looking for (unless you eat a lot of chicken breast). You might want to just focus on your protein goal and let fat and carbs fall where they may. If you're getting your protein from meats other than chicken breast, you'll have plenty of fuel from the fats, and carbs as a macronutrient are largely optional (you get them because you need the veggies for micronutrients, basically).

Oh, and because I can, and because she's just that awesome -- http://www.nerdfitness.com/blog/2011/07/21/meet-staci-your-new-powerlifting-super-hero/