Hello thread!
My girlfriend and I have been 95% low-carb paleo for the last ~4.5 years.
I grew up eating starch, peanut butter, and fat-free dairy (seriously, 95% of what I ate was cereal, skim milk, peanut butter, bread, pasta, and ketchup; 95% might be a *low* estimate) until age 20~21. I was incredibly stubborn about food and nutritionally very apathetic, and didn't broaden my horizons *at all* until moving in with my girlfriend.
GF grew up in an *interesting* household. Her mom had/has extreme narcissism, and actively tried to basically get her daughters to gain weight as teenagers so that she would always be more attractive than them (it sounds fucked because it is; I didn't quite believe it until I met the woman). This meant tons of soda/candy/cookies/muffins/cupcakes lying around the house ALL THE TIME, and CONSTANTLY PUSHED ON HER and her sisters EVERY DAY. She ate some real food, but supplemented with mountains of normalized garbage. This led to her gaining weight in her teens.
After moving in together, she (slowly) introduced me to cooking and actual food, I read Good Calories, Bad Calories by Gary Taubes, found Mark Sisson's blog, other similar resources, and basically fell into that mindset of health and learned a lot while still not quite eating that way. At some point, I tried to do a grain-free month just to see how it would go (since Mark Sisson in particular is so flamboyantly anti-grains), but since I was the only member of the household doing it, that basically just lead to me eating way less, and turned my then-skinnyfat self into just plain skinny (152 at my lowest, and I'm a 5'11 dude). GF flipped out and basically said to stop that before I wither away into nothing. Peanut butter sandwiches and ketchup-pasta returned, supplementing our real food plus some junk.
Then GF started learning about the same sort of nutritional things, kickstarted from wanting to improve her skin with weight loss as secondary, and we pretty much hard switched over to 100% low-carb paleo in September 2013. We also bought a squat rack and a barbell and started lifting.
She yo-yo'd a bit on weight (it not being her focus) with the trend being downwards , but then decided to focus on it, and since September of last year has so far lost 53lbs (2.3lb/week average). To that end she started guestimating calories with a defined cap, striving to eat less while maintaining nutrient density, 18:6 intermittent fasting (broken somewhat when traveling for work, but still pretty close), 10k steps/day no matter what, HIIT 1-2x/week, and a return to lifting 3x/week (she fell off the wagon with that after about a year of paleo).
Personally, I feel way better on low-carb paleo (now that I'm actually eating nutrients and not just taking a multivitamin and pretending that's enough), and was eventually able to put on some of the good kind of weight (and a bit of the bad; hope to shed that this year). I'm definitely in the don't-care-when-I-eat-during-the-day stage now. It's incredibly convenient. I don't intermittent fast specifically, but I wind up in that pattern sometimes. Today I had coffee (homemade fake Starbucks vanilla sweet cream cold brew) at 7am and then nothing until 3pm (and then a second meal at 4pm because that's how I roll). Presently I am lifting 3x/week, but I've gotten on and off that horse a few times (once after a big move, once during a litter of puppies, once post-vasectomy).
There seems to be a lot of supplement talk right now - the only supplements we take are cod liver oil (from Rosita) and collagen peptides.