Find all the potato based food that you could want by visiting any of these awesome restaurants in Austin! And if you’re looking to go even further beyond, level that potato up with an epic steak from this definitive guide to the best steak places in Austin!
#1 Editor’s Choice
1. Bake that potato at Anything’s Baked Potatoes
Wrapping up this list is one restaurant in Austin that reigns supreme in the art of a baked potato. You can trust us on this one. An establishment named Anything’s Baked Potatoes has to be good at what they do, or people wouldn’t let them use the title. This gem of a restaurant is the stuff of legends, offering a menu that goes above and beyond to showcase exactly what a baked potato can be. Oh and the best part is that their baked potatoes are also deep fried. We didn’t know that was an option until stumbling across Anything’s Baked Potatoes on Rosewood Ave. Fried potato skins and stuffed fried potatoes are what people keep talking about, especially the satisfying texture achieved. Add the toppings that you want and get ready to take your taste buds on a journey. Families tend to flock to this restaurant because there has always been something comfortable about potatoes, and we have yet to meet someone who is too picky to find a meal at Anything’s Baked Potatoes. Closed only on Mondays, Anything’s Baked Potatoes is otherwise open after noon every day so gather up your favorite people and treat them to some potatoes with an epic upgrade.
2. Potato Brisket Stew at Interstellar BBQ
Let’s start off with a stellar location known as Interstellar BBQ, where they elevate the culinary experience with their commitment to using only the finest ingredients around. Their dedication to quality is apparent with every dish created, transforming even simple meals into something that everyone will want to order more of. Expect to find a menu that is covered with classic barbecue options and innovative takes on the classics. Smoked meats made with unique flavor combinations pair well with their incredible potato options. Smoked scalloped potatoes and potato salad stand out on the menu with people constantly bragging about the creamy textures. Patrons come in to discover what their barbecue is like and leave talking about the side dishes more than the main plate. Showing off just how much they love to play with seasonings in their meals, their potatoes alone will have you convinced that this restaurant is worth a visit. While you’re at Interstellar BBQ, let yourself get lost in their atmosphere. As inviting as the food is tasty, Interstellar BBQ has a laid back vibe with enough outdoor seating for everyone to enjoy the fresh air. Get to know your server and chat with them about the menu, they are always happy to give suggestions for anyone who’s curious. Find Interstellar BBQ in Lake Creek Square on Ranch Rd everyday except Monday and Tuesday.
PRO TIP: If you’re in the mood for BBQ checkout our guide to the Best BBQ Places in Austin!
3. Tater Bowl at Eldorado
If ever you’re in the mood for some variety with potato dishes, Eldorado on Anderson Ln is the restaurant that has just what you need. Tuesday through Saturday, Eldorado is open from 9 am – 10 pm with options like the tater tot bowl and hater tater. Combining a multitude of toppings, the tater tot bowl is loaded up with nacho toppings like queso and guacamole while the hater tater is a mashed version created in a similar way. On top of these two awesome options, the roasted garlic mashed potatoes are good enough to order alone and not even need to worry about the rest of the meal. Outside of the potatoes, Eldorado is known for their cocktails being crafted thoughtfully so that every drink is like little sips of paradise. Take a load off with an atmosphere that is lively, but not too lively and get down on these potato dishes. Delicious food, drinks, and especially potatoes are all waiting for you at Eldorado. Diversity is the name of the game at this restaurant from the potato dishes to the Mexican cuisine.
4. Meat & Potatoes at BOA Steakhouse
When you’re in the mood to dine in a way that stands out in Austin’s ever growing culinary scene, you won’t have to go further than BOA Steakhouse on 6th St. Known for being an upscale location that serves top grade steaks, this restaurant’s menu has more to offer with their sides selection. Favorites include the “boujee” twice baked potato, and it’s as delectable as the name suggests. Picture it, a meticulously prepared potato with a filling that is satisfying beyond your wildest dreams and then topped with gourmet ingredients. Anyone who knows that potatoes are already an artform will be thrilled to try out the absolute picasso of baked potatoes at BOA Steakhouse. The rest of this menu blends traditional steakhouse options with a variety of modern crafting techniques. From the potatoes to the steaks, every dish is perfected with top quality ingredients. Once you’re done drooling over the potatoes, you’ll want to take a look at the wine list and cocktails menu. Their impressive selection of drinks will convince you to get a ride home so you can order just one more. Any celebration is made better by treating yourself to a night of fine dining at BOA Steakhouse so gather up the bachelorette party, family reunion, or whoever wants to be treated right and head over to BOA Steakhouse from 5 – 10 pm any day of the week. A combination of attentive service, amazing flavors, and of course the twice-baked potato makes BOA Steakhouse a favorite in Austin.
PRO TIP: If you want to up your steak game checkout our guide to the 45 Best Steak Places in Austin
5. Seafood & Spuds at Truluck’s
Instead of keeping their cooking processes a secret and gatekeeping about their awesome flavors, Truluck’s is the kind of business that believes in transparency. With nothing to hide about how they prepare their mouth watering steaks and exceptional seafood plates, Truluck’s has two locations in the Austin area. Dedicated to culinary excellence, there is a clear commitment to making sure every plate is prepared perfectly and served by someone who is thrilled to be there. Seafood and crab dishes take over this menu but we want to talk about one standout option. The truffle fries at Truluck are not just a side dish, but an expertly crafted potato dish that adds to any meal. Folks consistently rave over how they always seem to find the sweet spot for crispiness. Just as good, maybe even better are the lyonnaise potatoes. Praise for the delightful blend of flavors and textures is a regular occurrence from customers that can’t stop leaving rave reviews. From Colorado St to Research Blvd, there are two highly rated Truluck’s locations in the Austin area that always have potatoes waiting for you. While you’re enjoying the seafood at Truluck’s takes pride in, make sure to try an order of the potatoes that their guests love from the very first bite.
PRO TIP: Checkout our Guide on the Best Seafood Places in Austin if you’re looking for a culinary delite!
HELP US
Help us keep making awesome content like this, and save a few bucks while having a good time! Use promo code VALENTINE25 to get 30% off the #1 Highest Rated Party Bike in Austin during November!
6. Baked Potato Omelet at Kerbey Lane
If you’ve ever read any of our past insider guides, you’ll know that at The Austin Insider, we love to talk about restaurants that play a part in this town’s rich history. Kerbey Lane is one of those restaurants, having been a piece of Austin’s culinary scene since the 1980s. This restaurant has grown to multiple locations throughout the area that people love to visit for American dishes that are filling and affordable. Among the large menu of classic foods, there is an omelet that comes with a special twist, baked potato. Yes, you read that correctly. Kerbey Lane has a baked potato omelet that seems to encapsulate the comfort food that Kerbey Lane has always been known for. Double up by ordering home fries as a side and take the potato obsession to another level. Indulging in a hearty meal is what people do at Kerbey Lane and as Austin evolves into the bustling culture hub that keeps getting busier, this restaurant remains as it always was. Locals will tell you stories about how their parents and grandparents loved to visit Kerbey Lane for birthdays and other get-togethers.
7. Mexican Style Potatoes at Tamale House
Taking it back even further than Kerbey Lane is Tamale House, a restaurant that has been serving tamales to this town since 1958. While tamale enthusiasts are the people you’ll hear talking about this restaurant, their homemade potatoes are what steals the spotlight on Friday, Saturday and Sunday. Make sure to plan ahead because they are closed during the week, but you’ll be glad you made plans to order potatoes from their breakfast menu. Their particular combination of spices makes every bite memorable, you won’t want to eat at Tamale House without them. Located on east 6th Street, you won’t have any trouble spotting the eye-catching, red “Hola!” sign that greets you at the entrance. With a long history and an insanely good menu, Tamale House is a beloved restaurant that has no plans to stop anytime soon. Enjoy the traditional flavors and chipper atmosphere with the folks at Tamale House one of these weekends.
8. Sweet Potatoes & Pork at Paperboy
Lunch enthusiasts will want to make a trip to Paperboy on 11th St. Dedicated to making the most out of brunch as an artform, Paperboy is the ultimate destination for a leisurely meal with friends or family from 8 am – 2 pm throughout the week. With an atmosphere that was designed to enhance the overall dining experience, meaning you get to relax and take in the ambiance while enjoying an order of potato wedges. Renowned for their crispy wedges, Paperboy is happy to serve you an order of them with any meal. Breakfast tacos, fluffy pancakes, grain bowls and more are available at Paperboy. Using high quality, fresh ingredients, this restaurant is always ready to help you find a sense of euphoria within the meals they serve. Catch up with an old friend or spend the morning alone with a good book, either way make sure to ask for a side of potatoes. Paperboy knows that the best meal of the day happens before dinner so take a lunch hour and try them out next time you get the chance.
9. Twice Baked & Steak at Carve
Carve is a restaurant in Austin that has a great reputation for serving a selection of meats that raises the bar for steaks in general. Creating an atmosphere that is friendly and cozy, either of the two Carve locations on Perseverance Drive and Southwest Pkwy will treat you like family. Attentive service is always in store for everything from intimate dates to large parties. Next time you decide to come in, you’ll experience a meal that leaves a lasting impression from the steaks to the potatoes. Even though the top ratings for this restaurant are usually centered around steaks, the truffle fries deserve a moment of appreciation. Cooked to a golden brown, you can smell these fries before your server even reaches the table but that isn’t the best part. Made-to-order whipped potatoes will melt in your mouth faster than warm butter and are able to be customized by adding other toppings. But wait, there’s still more. Fingerling potatoes are another menu item that makes waves with all who order them. With the recent addition of a second location, you know that Carve is growing because of how much people love the food.
