We promised more detail in the last post about how we’re eating these days, so here’s the backstory. As you may know, we’ve been doing Crossfit for several months now, as Jeremy first wrote about back in June. We’ve grown to be strangely addicted to the 30 minutes (and sometimes 45, or 60 or — shudder — 75, depending on the instructor) of all-out, kick-your-ass workouts. We’ve upped our visits to the Crossfit torture center to three times a week, and do Crossfit-style workouts on our own or, for Jeremy, while he’s traveling for work.

We definitely feel stronger and more in shape since doing Crossfit. But the exercise part is really only half of the equation. The other part is what you eat. For months, Jeremy had been trying to convince me that we should “go Paleo” and complete the nutrition part of the program. I was skeptical. I figured working my butt off at Crossfit gave me the leeway to eat whatever I wanted — macaroni ‘n cheese with bacon is guiltless after you’ve just destroyed yourself doing Fran! Plus, anything that didn’t let me eat bread…or cheese…or rice and beans…yeah, as someone who can’t stop thinking or talking about food, I wasn’t having it.

But right around New Year’s, we were chatting with one of our instructors and he mentioned his New Year’s resolution was to go Paleo for six weeks. Maybe it was because we had just gorged ourselves while in Austin, or maybe it was the post-workout buzz going to our heads, but for some reason six weeks sounded doable. We started that night with a dinner of roasted salmon and sauteed spinach and haven’t looked back since.

That’s right. Since Dec. 30 or so, we’ve been 95% (allowing for the occasional unavoidable rule-breaking) free of dairy, grains and legumes. And we feel really, really good.

Speaking for myself, the gastrointestinal discomfort (sorry for the imagery) that I used to battle constantly has virtually disappeared. I don’t feel sluggish or weighed down like I used to after eating a croissant or pastry in the morning. We’ve both lost weight, though it’s hard to say how much since we don’t own a scale and that wasn’t the goal of this decision. Overall, we both feel lighter, leaner and just better about what we put in our bodies.

Okay, so slow down. What is Paleo exactly,  and why would anyone do it?

While it’s gaining traction in the mainstream media recently (a recent Washington Post piece was a well done, while a New York Times Style story made it sound extremely douchey) the Paleo lifestyle isn’t a particularly new idea. While I really hate calling it a “diet” because diet to me implies the goal of losing weight, The Paleo Diet website has a good explanation of the basics behind the theory:

With readily available modern foods, The Paleo Diet mimics the types of foods every single person on the planet ate prior to the Agricultural Revolution (a mere 500 generations ago). These foods (fresh fruits, vegetables, lean meats, and seafood) are high in the beneficial nutrients (soluble fiber, antioxidant vitamins, phytochemicals, omega-3 and monounsaturated fats, and low-glycemic carbohydrates) that promote good health and are low in the foods and nutrients (refined sugars and grains, saturated and trans fats, salt, high-glycemic carbohydrates, and processed foods) that frequently may cause weight gain, cardiovascular disease, diabetes, and numerous other health problems. The Paleo Diet encourages dieters to replace dairy and grain products with fresh fruits and vegetables — foods that are more nutritious than whole grains or dairy products.

In other words, eat meat, vegetables, fruits, nuts and seeds, and lay off the grains, dairy, processed foods and carb bombs.

This has not been as difficult as you would think.

First thing we did was to throw away or hide away all non-Paleo foods in our apartment. The next thing was to go to the grocery store and stock up on things we could eat: lean meats and fruit and vegetables, but also things like coconut milk, almond flour and sunflower seed butter (ADDICTIVE). Many recipes in our current cookbooks are or can be made Paleo-friendly, but there are thousands of Paleo recipes online on dozens of Paleo and Crossfit blogs as well (I’ll share some of our favorites in future posts).

It’s cut down on our dining out habits, which is an excellent step financially. But even eating out is not an obstacle at most restaurants. Pretty much everywhere will sell you a big entree-sized salad with some kind of protein on it, and given the rise in allergies in recent years most establishments are sensitive to wheat-free or dairy-free needs.

While technically alcohol is not Paleo, a glass of red wine once a week is considered acceptable. If you “have” to drink, tequila and clear liquors are the way to go — in fact, apparently some bars now sell a version of a margarita called a “Paleorita.”

Are we perfect Paleo? Of course not. I mentioned 95% earlier, which allows for the occasional “don’t ask don’t tell” situation at a restaurant where we don’t scrutinize too closely how those coconut shrimp were prepared. And there have been a few times where circumstances made it virtually impossible to adhere to the rules. But for the most part, we’ve stuck to the plan.

And we’ve stuck to it not because we feel mutually obligated or because it’s some silly resolution, but because it really does feel better. I can’t say that I’ll eat this way for the rest of my life, but for right now it works for me and it’s easy to do. I’ve eaten pretty much whatever I wanted my entire life up until this point. It’s worth it to us to see what happens when we try eating more consciously.

Do you think we’re crazy? Do you want more information? Are you wondering why I wrote 1,000 words on this? (Me too.) Feel free to share in the comments. In the meantime, I’m looking forward to some of the delicious recipes I’m planning to share soon.