There is a place called Urban Pl8 in Atlanta - a stone's throw away from CrossFit Atlanta - that offers a once-monthly paleo dinner, as well as having paleo offerings on the regular menu.
CommunityQ BBQ is awesome! http://www.communityqbbq.com/ They have excellent, old-fashioned BBQ. Order sides of coleslaw and (not on the menu) kale and sweet potatoes. Hold the bread.
R. Thomas was recommended years ago by a Weston Price fan. They definitely aim to please with different diets and emphasize quality ingredients: http://www.rthomasdeluxegrill.net/
I live in Athens, GA, so I have to put a word in for Hugh Acheson's (known for the Five&10 in Athens) newer restaurant Empire State South in midtown. http://empirestatesouth.com Lots of paleo options on the menu, and they are great at substituting anything you need. HANGER STEAK, YES, PLEASE! They are focused on farm-to-table.
I'm learning that it's pretty easy to eat paleo if you go to nicer restaurants with quality, local ingredients. These people understand food and often don't mind the challenge of mixing up a plate. For example, I'll order a steak or cut of meat, and if the sides are wrong, I'll look on the other menu items and find "mixed root veggies" or "grilled okra," and I'll just ask to substitute it. I'm on a very strict autoimmune protocol, but I'm still able to work around it.
The Outback in Roswell at 655 Crossville Rd., Roswell GA 30075 (770) 998-5630 is the ONLY location in the US offering exciting new gluten free menu options. These include beer battered coconut shrimp, french fries (or cheese fries), Bushman 'shrooms, mac-n-cheese, Toowoomba Pasta, fried chicken tenders, a burger with a bun AND the world famous Bloomin' Onion! Their regular GF Menu - which is very extensive - will also be available. Additionally, this venue carries three gluten free beers including the Green's brand imported from Belguim! It's a world class gluten free beer and one is enough to share (BIG bottle). They have a dedicated GF fryer to better serve their gluten free patrons. They stock GF pasta and GF buns for sandwiches and burgers.
The Celiacs are a great resource for finding gluten free meals wherever you go.
I live in Atlanta. Join the Paleo group on Meetup and maybe we can setup an Atlanta meeting soon for Atlanta Paleo
Farmburger in Decatur offers grass-fed burgers sourced from their farm and are happy to serve up burgers without a bun. Toppings include GRASS-FED BONE MARROW fer Grok's sake!
I personally eat at Holeman & Finch Public House all the time; they're not orthodox paleo in a lot of dishes, but they revere flesh and serve some mighty good offal. They are also very very good friends and serve the best cocktails in town.
Also, I just learned that Wisteria on N. Highland in Inman Park has an entire gluten-free menu!
We've had several questions like this. I think this calls for someone to whip up a Google Maps app so we can start tagging paleo-friendly restaurant reviews.
Edit: Here's a nationwide map of places to avoid.
My boyfriend and I just checked out Farmburger a couple weeks ago. We both loved their burgers. I got the bone marrow on top of my burger and we thought the place was great. Shortly after and through the next day, we both had horrible bloating and gas. I knew they had to have used vegetable oil because I get that horrible feeling every time I consume it. I was surprised I got this reaction because I did not order fries and had a bunless burger with toppings and pickled veggies on the side.
I have to say I am very disappointed with this restaurant in this sense. Why is it that just about EVERY restaurant I encounter uses vegetable or canola oil to fry???
I go to Yeah Burger and Urban Pl8 a lot, but all of their sauces have mayonnaise, which contains soybean oil and so do their dressings and most things they fry. It is very disappointing. It seems like a lot of restaurants are getting the idea that consumers want grassfed and pastured meats, but they still haven't caught on to the idea that saturated fat is good for you and vegetable oils cause so many different health problems.
Does anyone have any other suggestions for restaurants around Atlanta that use real animal fat?
Hodgepodge Coffeehouse and Gallery @ 720 Moreland is now serving brunch Fri- Sun from open til 3. They have a mostly paleo menu with options such as coconut pancakes, duck and sweet potato hash, bacon and eggs, lovely soups and salads- and they are even working on sweets (nut free)