The restaurant opened in 2003.[5] El Mezcalito (formerly Mezcaleria Oaxaca) in theQueen Anne neighborhood has been described as a sibling restaurant.[6][7]
La Carta de Oaxaca celebrated its tenth anniversary by offering a week-longhappy hour.[8]
Julien Perry included the restaurant inEater Seattle's 2013 overview of "The Essential 38 Seattle Restaurants".[9] Maggy Lehmicke included La Carta de Oaxaca in the website's 2020 list of "13 Fun Bachelorette Party Destinations in Seattle", writing: "Every girls trip means a call for quality tacos, which is exactly what you’ll find at this Mexican joint in Ballard. Not only are the dishes satisfying (the mole is maybe the best in the city), but the dishes are easy on the wallet."[10]
In 2018, the restaurant was voted the best Mexican restaurant inSeattle Magazine's annual readers' poll.[11]Seattle Metropolitan included the business in 2022 lists of "Seattle’s 100 Best Restaurants"[12] and "Seattle’s Great Tacos and Mexican Restaurants".[3]
