article cover


APR 18, 2019



Looking for a healthy eating regime that really takes you back to your roots? The paleo (short for Paleolithic) philosophy of eating nutrient dense, high quality whole foods will leave you feeling energized and satisfied. Think lots of fresh vegetables and fruits, grass-fed meats, eggs, and hearty nuts, seeds, and oils.

We’ve hunted down the best paleo-friendly restaurants in town, so all you have to do is show up and dig in (no spears or arrows necessary). Whether you’re craving a hearty bison burger or a colorful salad packed with veggies, we’ve got you covered. Indulge your inner caveman and read on for all of the best paleo eats in Dallas.

With a name that stands for “hunter/gatherer”, this popular Lower Greenville spot (as well as a space in Fort Worth) obviously promotes the paleo lifestyle. And since almost all of the dishes can be prepared gluten- and dairy-free, HG SPLY has something for nearly everyone in your crew. We love the Delmonico steak — a coffee-crusted, all-natural ribeye, served with an over-easy egg and crispy Brussels sprouts. Fitt Tip: if you’re looking to work up a sweat before you nosh, check out the functional fitness gym next door, The Gym of Social Mechanics. Members get 50% off brunch at HG SPLY Co. every day.

Right down the street from HG SPLY, you’ll find Company Café, a more casual, cozier Lower Greenville eatery. The Company Café specializes in farm-to-table comfort food and sources most of their meats and veggies from local vendors. Try their wide selection of paleo-friendly brunch bowls, including the aptly named Paleo Bowl (grass-fed beef, eggs, Brussels, apples, walnuts, carrots, avocado, and a side of house-made salsa). Feeling extra ravenous? Top things off with a side of buffalo or venison sausage.

A beloved downtown institution, the Y.O. Ranch Steakhouse’s elegant, inventive menu takes steakhouse classics and reinvents them with a Texas flair. Y.O. is also home to a bounty of upscale paleo options, including seafood, wild game, and salads. One standout is the Espresso Crusted Elk Tenderloin, which is seared to perfection and topped with a blackberry reduction.

This Gaston Ave. staple has been turning out some of the best healthy cuisine in the Metroplex for over 15 years. You’ll love their wide selection of healthy fare, including hearty salads, grass-fed buffalo burgers, and tacos. Bonus: Kozy Kitchen serves breakfast all day long, so you can dig into one of their enormous signature omelets any time the craving strikes. In a rush? Place an order online and pick it up on your way home.

Gather Kitchen makes work-day paleo eating quick and easy. Their Build A Bowl menu makes it simple to create a customized lunch that fits your dining preferences. Simply stop by their convenient downtown or Preston Center eateries, choose your base (including paleo-friendly zucchini noodles, sweet potatoes, and cauliflower rice), pile on some veggies, top it off with a protein, and you’ll have a hearty, healthful lunch in no time. They even offer paleo-approved dressings (like their tangy roasted bell pepper sauce), and all menu items are clearly labeled, so you know exactly what to order.

Don’t let the name fool you — Origin Kitchen + Bar off McKinney Ave. may now serve up specialty cocktails and microbrews, but its main focus remains locally-sourced, healthy bites. In this sleek, brightly-light space, you’ll find an array of paleo-friendly options, including seasonal bowls, pasture-raised meats, and creative veggie sides. Try to save room for dessert — Origin’s Paleo Chocolate Mousse (with raw cacao, sprouted cashews, honey, vanilla, chia seeds, and coconut) is to die for.

After working up an appetite shopping at the Dallas Farmers Market, pop into Mudhen Meat and Greens for brunch. Hailed as one of Dallas’s best farm-to-table restaurants, Mudhen delivers healthy and hearty fare sourced from local vendors and farms. They even update gigantic blackboards in the main dining room to let you know what produce is in season and where they sourced it from. Satisfy your inner caveman and order the Carnivore Scramble, featuring applewood bacon, ham, and pork sausage, topped with eggs. You won’t regret it.

A Dallas paleo-friendly restaurant list just wouldn’t be complete without at least one Tex-Mex offering, and luckily for those on the Stone Age diet, Velvet Taco serves up some delicious options across their five Metroplex locations. A few menu items are already paleo, like the #17 Ahi Poke Taco featuring raw ahi tuna, avocado, seaweed salad, and cilantro, wrapped in fresh lettuce. And the rest of their 20 different, globally-inspired taco creations can easily be modified to meet paleo standards by subbing out the flour tortilla for lettuce. Bonus? As the neon sign out front of their Henderson Ave. spot reads, they’re “open really late” (until 2am weekdays and 4am on weekends, to be precise), so you can get your late-night taco fix.

This Arizona-based chain, founded by homeopathic guru Dr. Andrew Weil, specializes in innovative, health-conscious fare. Swing by their Preston Center or Plano locations to enjoy vibrant, locally-sourced salads, bowls, and apps served in a relaxed, eco-chic atmosphere. The menu rotates seasonally, and most of True Food’s offerings are paleo — depending on the time of year, maybe you’ll catch the Shiitake Lettuce Cups (with tofu, jicama, thai basil, and cashews) or the Sustainable Seabass (with broccolini, sugar snap peas, roasted mushrooms, and ancient grains).

Modern Market redefines “fast food”, dishing out seasonal, made-from-scratch sandwiches and salads in under 10 minutes. And at about $10 per meal, this multi-location franchise is undeniably affordable. Paleo eaters will love their Homestyle Plates, which pair the protein of your choice with two sides. Choose from hearty bites, like their natural angus steak with mashed sweet potatoes, or keep it light with sesame tofu and fire roasted veggies. Either way, your stomach will be satisfied.

A hidden gem in Northeast Dallas, Nazca Kitchen offers fresh, authentic Peruvian fare, most of which is paleo-friendly, (think ceviche, roasted meats, and lettuce wrap tacos). Try the Nazca Roasted Half Chicken, which is marinated for 24 hours and then roasted and flame grilled. Fitt Tip: don’t skip a cup of Nazca’s Heritage Blend, an earthy, complex cup of Colombian, Brazilian, and Peruvian beans that is custom roasted by Addison Coffee Roasters.

If you’re willing to take a drive out to Fort Worth, check out Righteous Food, a cheerful cafe in the Cultural District. This local favorite is on a mission to dish out responsibly-sourced, whole food meals, most of which are paleo. Try the Paleontology omelet (with local Niman Ranch bacon, organic eggs, pistachios, sweet potatoes, and avocado) at brunch. And if you’re in need of a cocktail fix, Righteous Foods offers an extensive selection of refreshing mocktails, cold-press juices, and drinking vinegars. Their Botanist D-Lite (with cucumber, apple, celery, spinach, and mint) is the perfect way to reset after a late night.

Get more from


The best Dallas sweat spots 💪, healthy eats 🥗, and fitness events 🎟 delivered straight to your inbox.


fitt logo

Discover health & fitness
in your city.

Instagram logoFacebook logo