Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Austin

Best Paleo Friendly Restaurants in South Austin

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

72 restaurants available nearby

How are Featured results ranked

A photo of Aba - Austin restaurant
1. Aba - Austin
4.9
Exceptional(1448)
Price: Very Expensive
• Mediterranean • South Congress
Booked 183 times today
Aba, meaning father in Hebrew, is a Mediterranean restaurant with a California influence. The menu features Chef CJ Jacobson’s modern approach to Mediterranean cooking and the beverage program showcases spirits and rare wines from lesser known Mediterranean regions. Signature dishes include Smoky Garlic Hummus, Muhammara, Shawarma-Spiced Skirt Steak, Grilled Salmon Kebab and more.
A photo of Nômadé restaurant
2. Nômadé
4.7
Exceptional(630)
Price: Expensive
• Contemporary Mexican • Bouldin Creek
Booked 35 times today
Located in the heart of the South 1st district, Nomade is a Yucatecan kitchen celebrating fresh coastal seafood, artisanal spices from Merida, and wood-fired cooking. From the team behind Lucky Robot, Chef Jay and restaurateur Adam Weisberg share their experiences in the region and hope to transport you to the lush jungles of the Yucatán.Heirloom masa, sustainably caught seafood, and artisanal spices are used to create traditional and contemporary Yucatecan dishes. Our bar features a collection of additive free agave spirits and a Latin inspired wine list. We are a 100% gluten-free restaurant, seed oil free, and offer an extensive plant-based menu. #4 best new restaurant in the South by YELPTop 15 restaurants in Austin by Fodors Travel2024 Open Table Diners' Choice Award Winner.
A photo of Maie Day restaurant
3. Maie Day
4.5
Awesome(505)
Price: Expensive
• Steakhouse • South Congress
Booked 15 times today
Maie Day is a community chophouse located at South Congress Hotel. Helmed by three-time James Beard-nominated chef Michael Fojtasek and a MICHELIN Guide Recommended Restaurant for 2024, the menu is everything you love about a steakhouse, designed to be approachable and great for groups, and is a celebration of all people and always a party.
A photo of ATX Cocina restaurant
4. ATX Cocina
4.8
Exceptional(2788)
Price: Very Expensive
• Contemporary Mexican • Downtown
Booked 87 times today
ATX Cocina experiments with the boundaries of Mexican cuisine. We have taken traditional Mexican dishes and elevated them with modern approaches and techniques. Corn, the basis of the Mexican cuisine for thousands of years, is also the foundation of our kitchen. We nixtamalize and process our masa in house sourcing it from heirloom varieties of corn grown by small family farms in Mexico.
A photo of Este restaurant
5. Este
4.9
Exceptional(348)
Price: Expensive
• Contemporary Mexican • East Austin
Booked 100 times today
Nestled between East Austin neighborhoods, Este celebrates fresh seafood, Mexican cuisine, and charcoal cooking. From the team behind the East 6th favorite, Suerte, Chef Fermin and restaurateur Sam Hellman-Mass are taking their love for masa coastal. In a location with a rich history, Este’s bright dining spaces, artisan decor and spacious outdoor deck bring the energy of seaside towns to East Austin. An extensive wine list and vibrant coastal-inspired cocktails are the perfect pairing for aguachiles, ceviches, oysters y otros mariscos!
A photo of La Condesa restaurant
6. La Condesa
4.5
Awesome(2354)
Price: Expensive
• Mexican • Downtown
Booked 39 times today
La Condesa is a two-times James Beard-nominated modern Mexican restaurant located in Austin’s vibrant 2nd Street District. Helmed by Executive Chef Rick Lopez, La Condesa’s menu features interior Mexican dishes made with fresh, locally sourced ingredients, plus a renowned bar program with one of the largest collections of tequila, mezcal and other Mexican spirits in the city.
A photo of The Well restaurant
7. The Well
4.7
Exceptional(689)
Price: Moderate
• Contemporary American • Downtown
Booked 54 times today
Located in Austin's iconic 2ND Street District at 440 W. 2nd St., The Well blends top-tier nutrition, local and sustainable farming, and authentic flavors for a culinary experience that redefines healthy food in Downtown Austin.
A photo of De Nada Cantina restaurant
8. De Nada Cantina
4.7
Exceptional(628)
Price: Moderate
• Mexican • East Austin
Booked 105 times today
De Nada Cantina. Tacos y margs y menos. East Austin’s loveliest little taco spot. Handmade tortillas pressed and cooked on the comal, slow-braised meats, and traditional handcrafted margaritas served in a greenhouse.
A photo of Quince Lakehouse restaurant
9. Quince Lakehouse
4.3
Awesome(1026)
Price: Moderate
• International • Central Austin
Booked 80 times today
Quince is an upscale casual, indoor/outdoor restaurant where all demographics and generations come together and enjoy a dining experience beyond normal expectations. People may initially visit for the terraces with exceptional views, but the food and the overall “Quince Experience” is what keeps them coming back. The "crave-worthy" and "global collective" menus & the team’s attentive and personal service are mixed with carefully-curated happy tunes which altogether create a positive-energy experience rarely found in a restaurant. This is how Quince in San Miguel de Allende (SMA), MX became rated top of its class and is the “# 1 rooftop restaurant in the world.” and the "#1 rooftop destination in the world" by Robb Magazine.
A photo of Joann's Fine Foods restaurant
10. Joann's Fine Foods
4.6
Exceptional(542)
Price: Moderate
• Tex-Mex • South Congress
Booked 25 times today
Joann’s Fine Foods is a lively Tex Mex Diner & Patio Restaurant located in the iconic Austin Motel, along busy South Congress. The vibe is laid back but bustling with comfortable indoor booths, shady patio seating and a popular palapa bar. The vintage diner has been restored and updated with mahogany wood paneling, Mid-century furniture and photos of famous Texans.The menu features Tex Mex and diner classics cooked over our mesquite burning grill. Joann’s is perfect for brunch, lunch or a classic Austin dinner when strolling the iconic avenue. Favorites include Wood-Grilled Fajitas with tortillas made in-house daily, Joann’s Queso, Avocado & Tuna Tartare, Tacos and Quesadillas, Enchilada Plates and diner specialties including Stone Ground Blue Corn Pancakes, Patty Melt, and Club Sandwich.The bar is stocked with an extensive tequila and mezcal selection and Joann’s serves one of Austin’s best frozen margaritas.All Ways Welcome. So Close Yet So Far Out

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo