If you're going somewhere with notoriously small protein portions, scarf a hard-boiled egg/jerky/almonds in the car right before you go in; not enough to damp your desire and hunger, but just enough to tip th e balance.

When caught by surprise, I add the butter intended for the bread to my actual entree, then skip the carbs and head straight for the cheese (and/or further protein at home).

Oooh I hate this... thanks for making me think about it, I hate going to restaurants because of it!

How about asking them to use lots of fat (of your choice) when cooking the protein? Also do the same to the side of veggies.

Potatoes, sweet potatoes, carrots, etc are very filling, are those a choice, instead of greens? You can also add a ton of butter to them.

I'm glad to see that you can order some eggs, that's something I hadn't thought of. From now on I'll also order 2 fried eggs!

Or maybe they can make sliced hard boiled eggs to add to your salad? Even better if they can add bacon,

I always feel bad about being really specific when I order, but my cousin is a very picky eater and she does it all the time, so I say... go for it.

For me, eating out is usually about the company. If I can fit in a solid large meal - great. But I'm not counting on it. But it also wouldn't seem fair to drag friends with much smaller appetites - especially meat appetites - than me to grab two dozen kebabs and then talk about how to split the bill when I've obviously eaten the bulk of the food.

Can you start with a meat or fish appetizer - shrimp cocktail or bacon-wrapped scallops would up the protein content of your meal quite a bit. (And tell them not to leave the bread on the table).

I would argue that small restaurant portions are actually a "normal" portion of food. I'm not on board with the paleo idea of gorging upon large amounts of meat at multiple meals per day. I get more than adequate protein eating 3-6 ounce portions of meat, twice daily.

I usually get an avocado and/or bacon as a side and that usually helps fill me up.

I run into this quite a lot. I'm small like you, and when I'm hungry, I'M HUNGRY! Don't give me senior-sized portions, with their tiny stomachs and decreased appetites! Bring on the full rack of ribs! The roasted potatoes! The grilled asparagus! The giant turkey leg!

Just try to order starchy sides with your meals so you don't scarf down the bread they bring out. Maybe sneak in some fruit (like an apple) in your purse, so you're not left sitting there staring at the bread as everyone else chows down on it.

I actually went out to eat with my b/f and his parents one night. The portions were so disappointing that I was still hungry afterwards (even after a slice of blueberry pie!). So I drove over to Bob Evans and ordered one of their pot roast hash breakfast's to go. After that, I was finally full!

VWYF (Vote With Your Feet).

Go to restaurants that serve large steaks or fishes. Order lots of extra butter. Eat before you go.

I usually end up ordering a burger. No bun, obviously...

Then add on an additional 1-2 patties.