Paleoista, Nell Stephenson

Every client is different, with various time constraints, fitness goals and hurdles that have kept them from achieving optimal health…until now.  The one thing all of us have in common is that we all need to move. I will help you find your trajectory and go for it, full speed ahead. What are you waiting for? Email me for information on getting started now.

Mission Statement


Paleoista is a lifestyle brand focusing on making you healthy and beautiful from the inside out.  By integrating healthy, Paleo inspired eating and a regular exercise regime tailored to suit your individual needs, you’ll get that lean body you’ve been wanting, feel fantastic and be well on your way to optimal health  Why settle for anything less?

Value Proposition

The emphasis is on quality and accountability, which leads to a higher success rate amongst clients…you’ll never want to leave!

With nearly two decades in the fitness industry, a background in exercise and nutrition (USC),  and two published books on The Paleo Diet, I offer the perfect synergistic approach by combining fresh, local, seasonal shopping, cooking and eating with private fitness training in your own home or apartment fitness center.

Whether you’re a new mom trying to lose that baby weight, a busy exec with a hectic travel schedule or simply looking to feel more energetic and healthy on a daily basis, I will help you tailor a program to suit your own needs.

If you’re tired of the same-old, same-old that never worked anyway, why not take a different approach?

Contact me and learn how to ‘Eat This to Wear That’ today!

About Me

BS, USC, Exercise Science

ACSM Certified Health Fitness Intructor

Author, The Paleo Diet Cookbook, with Dr. Loren Cordain, PhD (2010) and Paleoista, Gain Energy, Get Lean and Feel Fabulous with the Diet You Were Born to Eat(Touchstone, 2012)

Paleo Expert and Lifestyle Coach

Dr. Oz guest, Paleo Expert

Ironman triathlete (Kona PR 10:17)

Marathon Runner (PR 3:01)

Combining my hands-on experience with personal training clients, Paleo Lifestyle coaching and culinary school training, I offer a three pronged approach to help you achieve optimal health, once and for all.

In addition to my personal fitness training services, I also offer in person demos of my signature “Hour in the Kitchen” to local clients, during which I demonstrate how, in one hour, you can prepare enough healthy food choices to create several days worth of healthy meals for yourself and your family.  Invite your friends and make it a social occasion!

Today is the day to get started!

Work with me and you’re in for the comprehensive approach you’ve been looking for to allow you to make a beeline to your goals, once and for all.  Why waste time being bored in little amount of free time you have?

Services Menu

Corporate Paleo Implementation

There is a direct correlation between what one eats and their workplace productivity.  Learn how to implement the key components of a true Paleo regime into your corporation.   Eating the natural foods that comprise Paleo living nourishes the mind and body alike.   Clean fuel leads to improved mental focus, less time out sick with a subsequent decrease in healthcare costs to the company and an increase in output at the office.

Paleoista Event Catering

Clients include art galleries, clothing boutiques and real estate open houses.

Lectures, Seminars

Educational opportunities to learn the fundamental components of this healthy, sustainable approach to healthy eating.

Book Signings 

Healthy Cooking Demo* 

*Available to groups of six minimum.

Healthy cooking doesn’t have to be bland, or boring. Make it a girls’ night out or a guy’s night in and have a little fun while you learn to create several go-to dishes that will become your norm faster than you can whip out the Bergdorf card!

Prices available upon request;  e-mail me for more information.