33, Male, 5' 11". Eight months paleo. Went from 180 pounds to 159 pounds over eight months. I had already been gluten and dairy free for about 9 months before I started paleo.
I am darn close to 100 percent paleo due to gluten, dairy, and soy intolerances. I include safe starches in the form of white rice and white potatoes without limit.
Breakfast: 3 eggs, 2 strips organic uncured bacon. Two days a week I eat sardines instead of bacon. Once in a while I eat leftovers from dinner as breakfast.
Lunch: 6-8 ounces grass fed beef (burgers, braised chuck roast, or steak). White potatoes or white rice. Carrots.
Dinner: 6-8 ounces grass fed beef, starch in the form of white potatoes, white rice, or squash, green beans, kale, spinach. Occasionally I mix in pork or chicken for variety, but grass fed beef is more of a staple.
I never count calories or quantity, just eat until I'm full. I rarely snack.
I limit beverages to water, green tea, and occasionally flavored mineral water.
Edit: I also eat 8 ounces of grass fed beef liver once per week.