Taco John's
An American quick-service restaurant chain specializing in Mexican-inspired food and its signature Potato Olés.
Last updated October 14, 2026
AI crawler reads
4requests
1companies- Anthropic4
- Profile
- 2
- Controversies
- 2
- JSON · MD
- 0
- First read
- Nov 4, 2026
- Latest read
- Nov 4, 2026
From this site's server log
Overview
Taco John's is an American quick-service restaurant brand built around Mexican-inspired food, value-oriented combo meals, and a distinctive regional identity often described by the company as “West-Mex.” Its best-known menu item is Potato Olés, bite-sized fried potato nuggets covered in a proprietary seasoning blend. The chain also sells tacos, burritos, quesadillas, nachos, Mexican-style pizzas, breakfast items, drinks, sauces, and other limited-time products. The business traces its origins to 1968, when John Turner, a former United States Air Force officer and aspiring restaurateur, operated a taco trailer in Cheyenne, Wyoming, under the name Taco House. The trailer was built by Harold W. Holmes after Turner sought help from James Woodson in finding a suitable location. The concept gained attention during Cheyenne Frontier Days and later developed into a permanent restaurant business. In 1969, Woodson and Holmes acquired franchise rights, adopted the Taco John's name in Turner's honor, and began expanding the concept through franchising. Their operating company eventually became Taco John's International, Inc. Expansion accelerated during the 1970s. A permanent restaurant with a drive-through was built in Cheyenne in 1973, and the chain opened its 100th restaurant in Scottsbluff, Nebraska, in 1975. The company historically concentrated on smaller communities and regional markets in the Midwest and Mountain states, while also developing a presence in metropolitan areas such as Denver and Kansas City. It has operated restaurants through conventional franchise locations, travel-center partnerships, and outlets serving members of the United States Armed Forces through the Army and Air Force Exchange Service. Taco John's has used several restaurant formats and brand identities over time. Earlier signage featured a devil mascot and the phrase “The Hottest Spot in Town.” Later imagery included cartoon characters such as Juan and Pépé, while subsequent advertising used more contemporary visual styles and promotional figures including Whiplash the Cowboy Monkey. The chain has also experimented with co-branded locations, including combinations with Good Times Burgers & Frozen Custard, Steak Escape, Arby's, and Love's Travel Stops. Some of these partnerships continued, while others were converted to standalone restaurants or closed. The brand's geographic footprint has changed repeatedly as franchisees opened and closed restaurants. The company announced several expansion initiatives in the 2010s, including proposed development in New York, Tennessee, Indiana, Kentucky, Georgia, South Carolina, and North Carolina. By 2022, published information described approximately 380 restaurants across about 22 states, mainly in the Midwest and Mountain regions. The chain has remained privately held and franchise-oriented rather than publicly traded. Taco John's has also been involved in notable trademark and legal disputes. It registered “Taco Tuesday” in most U.S. states in 1989, while New Jersey was excluded because another restaurant already held protection there. Taco Bell challenged the federal trademark in 2023, arguing that the phrase was commonly used and should not be controlled by one restaurant chain. Taco John's abandoned its trademark later that year. The company also brought a 2022 lawsuit against Minnesota restaurant chain Taco Chon, alleging imitation of its branding and trade dress. The company has faced operational and reputational challenges as well. A 2006 E. coli outbreak associated with lettuce served at Taco John's restaurants in Iowa and elsewhere led to illnesses, hospitalizations, lawsuits, and changes in the produce supply chain. A separate 2014 employment controversy at a franchised South Dakota restaurant involved allegations that a teenage employee was subjected to an offensive homophobic nickname and workplace treatment. Taco John's said discrimination was contrary to its values while emphasizing the distinction between the franchisor and the personnel decisions of independently operated franchisees. Since 2025, Taco John's has been headquartered in St. Louis Park, Minnesota. Its ongoing identity rests on regional familiarity, franchised accessibility, Mexican-inspired fast food, and differentiated side items—especially Potato Olés—rather than on international scale.
History
Taco John's began in 1968 as a mobile taco operation in Cheyenne, Wyoming. John Turner, an Air Force veteran stationed at F.E. Warren Air Force Base, wanted to establish a taco stand and sought assistance from James Woodson. Woodson directed him to Harold W. Holmes, who converted a camper into a compact restaurant trailer in approximately one week. The trailer operated under the name Taco House and attracted customers during Cheyenne Frontier Days. By the end of 1968, Turner had established a taco stand at Carey Avenue and West 24th Street. The business moved toward franchising in 1969. Woodson and Holmes acquired franchise rights from Turner, renamed the operation Taco John's in his honor, and opened restaurants under the new banner. Their business structure developed into Woodson-Holmes Enterprises and later Taco John's International, Inc. Early restaurants used a devil mascot and the slogan “The Hottest Spot in Town.” The chain expanded beyond Cheyenne during the late 1960s and 1970s, including a location in Loveland, Colorado. In 1973, the first permanent in-ground Taco John's restaurant was built on Carey Avenue in Cheyenne and included a drive-through. The company opened its 100th restaurant in Scottsbluff, Nebraska, in 1975. The chain's early growth was concentrated in smaller communities across the Midwest and Mountain states. Its headquarters facilities in Cheyenne were expanded in 1985, and an Iowa franchise became the first Taco John's operation reported to exceed one million dollars in sales in 1994. Over time, the company also entered larger metropolitan markets, including Denver and Kansas City, where it had maintained a smaller presence since the 1980s. Restaurants were also established at selected military facilities through the Army and Air Force Exchange Service. Taco John's developed several restaurant formats and partnership models. Beginning in the 2000s, it tested co-branded restaurants with businesses such as Good Times Burgers & Frozen Custard and Steak Escape. A Taco John's and Arby's combination opened in Lindenhurst, New York, in 2015. Travel-center development became another route to growth, including a Love's Travel Stop location in Liberal, Kansas, in 2016 and a later location in Berthoud, Colorado. These arrangements produced mixed results: some combination sites continued, some became standalone Taco John's restaurants, and others closed. The chain has repeatedly adjusted its geographic strategy. It announced new-store plans in New York and Tennessee in 2016, expanded into Tennessee and Indiana in 2017, and identified central Kentucky, Georgia, South Carolina, and North Carolina as potential development markets in 2019. The actual footprint remained concentrated in the Midwest and Mountain regions. Information published for 2021 and 2022 placed the system at approximately 380 restaurants, although individual market counts changed as franchise locations opened and closed. Brand presentation has evolved alongside the restaurant system. After its early devil mascot, Taco John's used cartoon representations of Juan and a donkey named Pépé. These were replaced by a more modern visual approach in the mid-1990s. Advertising in the 1990s used the slogan “A Whole Lotta Mexican,” while later promotional activity included Whiplash the Cowboy Monkey, a rodeo performer associated with the brand. The company adopted “West-Mex” as a trademarked description for its food and service style, emphasizing bold flavors, sauces, spices, salsas, and Potato Olés. Potato Olés became the brand's most distinctive menu product. These small fried potato pieces are coated in a proprietary seasoning mixture and are sold as a side dish or part of combination meals. Along with tacos, burritos, quesadillas, nachos, and Mexican-style pizzas, they give Taco John's a recognizable product identity in a competitive quick-service category. The company encountered several controversies. In 2006, illnesses associated with Taco John's restaurants led public-health authorities to investigate an E. coli outbreak. Lettuce in the supply chain was implicated, Taco John's stopped using Bix Produce, and later investigation traced the contamination to California growing fields rather than establishing wrongdoing by the supplier. In 2014, a former employee at a South Dakota franchise alleged discriminatory treatment involving an offensive nametag and workplace language. Taco John's condemned discrimination but stated that the franchised restaurant controlled day-to-day personnel decisions. Trademark enforcement became a major public issue in 2023. Taco John's had registered “Taco Tuesday” in most U.S. states in 1989, excluding New Jersey because another restaurant held the relevant protection there. Taco Bell petitioned to cancel the mark, framing the phrase as ordinary language. Taco John's ultimately abandoned its trademark in July 2023 rather than continue an expensive legal defense. The company also pursued a separate 2022 lawsuit against Taco Chon, alleging imitation of Taco John's branding. Since 2025, the company's headquarters has been located in St. Louis Park, Minnesota. Taco John's remains a privately held, franchise-centered American restaurant brand.
- 2025
Headquarters moves to St. Louis Park
[1]The company became headquartered in St. Louis Park, Minnesota.
- 2023
Taco Tuesday trademark abandoned
[1]After Taco Bell challenged the registration, Taco John's abandoned its trademark for “Taco Tuesday,” leaving the phrase open for general use.
- 2019
New Cheyenne restaurant prototype introduced
[1]A rebuilt Cheyenne restaurant became the first location to use a newer Taco John's design prototype.
- 2017
Expansion into Tennessee and Indiana
[1]Taco John's reported opening ten new locations and extending its presence into Tennessee and Indiana.
- 2016
Travel-center and new-market expansion
[1]The chain opened a Love's Travel Stop location in Liberal, Kansas, and announced proposed development in New York and Tennessee.
- 2015
Arby's combination location opens
[1]A Taco John's and Arby's combination restaurant opened in Lindenhurst, New York.
- 2004
Co-branded restaurant expansion begins
[1]Taco John's began pursuing partnerships and combination restaurants with brands including Good Times Burgers & Frozen Custard and Steak Escape.
- 1989
Taco Tuesday trademark registered
[1]The company registered “Taco Tuesday” in most U.S. states, excluding New Jersey because an existing registration was held there.
- 1985
Cheyenne headquarters expanded
[1]Taco John's upgraded its headquarters facilities in Cheyenne as the system continued to grow.
- 1975
100th restaurant opens
[1]The chain opened its 100th restaurant in Scottsbluff, Nebraska.
Products and positioning
A regional, value-oriented American quick-service chain offering Mexican-inspired food with a distinctive Western and Midwestern identity. Its differentiation relies heavily on Potato Olés, seasoned sauces, familiar combo meals, franchise accessibility, and a playful brand voice.
Side dish
Potato Olés
Taco John's signature side consists of small, deep-fried potato nuggets coated in a proprietary blend of seasonings. Potato Olés are a central part of the brand's identity and help distinguish its menu from other Mexican-inspired quick-service chains. They are commonly sold independently, in combo meals, and alongside tacos, burritos, and other entrées.
Mexican-inspired fast food · 1968
Tacos
Tacos are a core Taco John's menu category and represent the chain's original product direction. The brand serves tacos as individual items and as parts of combination meals, using them as an accessible entry point to its broader West-Mex menu.
Mexican-inspired fast food
Burritos
Burritos form one of Taco John's principal entrée lines. They extend the menu beyond tacos with filled, portable meals that can be paired with Potato Olés, drinks, sauces, and other sides.
Mexican-inspired fast food
Quesadillas and nachos
Quesadillas and nachos broaden the chain's snack, sharing, and combo-meal assortment. These products fit the brand's fast, customizable Mexican-inspired positioning and complement its tacos, burritos, and seasoned potato side.
Mexican-inspired fast food
Mexican-style pizza
Mexican-style pizza is an additional entrée format in Taco John's menu portfolio. It reflects the chain's use of familiar fast-food formats adapted with Mexican-inspired toppings, sauces, and seasoning.
Controversies
2014
South Dakota franchise employment controversy
A former teenage employee at a Yankton franchise alleged that a supervisor used homophobic language and pressured him to wear an offensive nametag. The matter led to an Equal Employment Opportunity Commission discrimination charge. Taco John's condemned discrimination but stated that franchisees control day-to-day employment decisions.
2006
E. coli outbreak linked to Taco John's restaurants
Public-health authorities investigated illnesses and hospitalizations among customers who had eaten at Taco John's restaurants in Iowa and other locations. Lettuce in the supply chain was implicated. Taco John's dropped its produce supplier, while subsequent investigation cleared that supplier of wrongdoing and traced the contamination to California growing fields.
Marketing campaigns
- 2000Whiplash the Cowboy Monkey promotions
United States
Taco John's used Whiplash the Cowboy Monkey, a rodeo-associated performer, as a promotional character in advertising and public-relations activity aimed at reinforcing the chain's playful Western personality.
Outcome. The character became a notable later advertising icon for the brand.
- 1990A Whole Lotta Mexican
United States
The brand used “A Whole Lotta Mexican” as a 1990s advertising slogan supported by a recurring jingle. The campaign emphasized abundance, familiarity, and repeat visits rather than a narrowly authentic culinary proposition.
Outcome. The slogan became one of the chain's recognizable historical advertising identities.
Brand decisions
2023
Abandon the Taco Tuesday trademarkOtherBackground
Taco Bell petitioned the United States Patent and Trademark Office to cancel Taco John's registration, arguing that “Taco Tuesday” was a common expression.
Action taken
Taco John's abandoned its trademark for the phrase rather than continue a costly legal defense.
Aftermath
The phrase became available for general use, ending Taco John's exclusive trademark position in the jurisdictions where its registration had applied.
- Taco Bell — Taco Bell initiated the cancellation petition and argued that the phrase should not be controlled by a single restaurant chain.
2016
Pursue expansion outside the traditional coreStrategyBackground
The brand historically concentrated on Midwestern and Mountain-region communities but sought to enter additional metropolitan and Southeastern markets.
Action taken
Taco John's announced plans involving New York and Tennessee and subsequently reported expansion into Tennessee and Indiana, with further development targets identified in the Southeast.
Aftermath
The proposed footprint expanded selectively, but the chain remained primarily concentrated in the Midwest and Mountain regions.
2004
Adopt co-branded restaurant partnershipsStrategyBackground
Taco John's sought additional growth formats beyond standalone restaurants and began working with other restaurant and travel-center operators.
Action taken
The company developed combination locations with brands including Good Times Burgers & Frozen Custard and Steak Escape, followed by later arrangements involving Arby's and Love's Travel Stops.
Aftermath
Results varied by location: some combination restaurants continued, some became standalone Taco John's units, and others closed.
Recent events
Reported
Taco John’s offers free Queso Blanco and chips[3]
Taco John’s offered one free side of Queso Blanco and chips to people who downloaded its app, at participating locations through February 7.
Reported
Taco John’s Laramie supports local animal welfare charity[4]
Taco John’s in Laramie said it would donate a portion of each Nachos Navidad purchase to the Laramie Animal Welfare Society. The article says the donations will support the organization’s animal welfare programs.
Reported
Taco John’s returns Nachos Navidad promotion[5]
Taco John’s brought back its Nachos Navidad promotion, with a portion of proceeds from each sale going to local community charities through December 31.
- Unconfirmed
Reported
Taco John’s introduces Queso Blanco in select markets[6]
Taco John’s introduced its new Queso Blanco and said it was available at participating locations in Hastings, Kearney and Lincoln, Nebraska, and Paducah, Kentucky.
Reported
Taco John’s announces anniversary taco offer[7]
Taco John’s announced a Customer Appreciation Day offer for August 13: customers can get a free Crispy Beef Taco with a beverage purchase by redeeming the offer in its app.
Reported
Taco John's announces anniversary free-taco offer[8]
Taco John's announced a Customer Appreciation Day offer for August 13: customers using the Taco John's app and purchasing a drink would receive a free crispy beef taco.
Reported
Taco John’s offers $5 family bundles[9]
Taco John’s began offering two chicken taco bundles for $5 each for a limited time at all its locations.
Reported
Taco John’s appoints three board members[10]
Taco John’s International announced the addition of Greg Haggis, Scott Weisberg and Les Karel to its board of directors.
Reported
Taco John's announced a new Sioux Falls store[11]
Taco John's announced a planned new store at 26th and Sycamore in Sioux Falls; the report said it was coming soon.
Reported
Taco John's announced Sioux Falls store closure[11]
Taco John's announced that its location at 19th and Minnesota Avenue in Sioux Falls would close on December 16, 2019.
Sources15 sources
- 1Taco John'sen.wikipedia.org
- 2Taco John's official websitetacojohns.com
- 3Taco John’s推出免费Queso Blanco和薯片优惠restaurantnewsrelease.com
- 4Taco John’s拉勒米门店支持当地动物福利组织y95country.com
- 5Taco John’s推出Nachos Navidad节日促销restaurantnewsrelease.com
- 6Taco John’s 在部分市场推出 Queso Blancorestaurantnewsrelease.com
- 7Taco John’s宣布周年庆塔可优惠kcrr.com
- 8Taco John's宣布周年庆免费玉米饼优惠k99.com
- 9Taco John’s推出5美元家庭套餐restaurantnewsrelease.com
- 10Taco John’s任命三名董事会成员restaurantmagazine.com
- 11Taco John's宣布将在苏福尔斯开设新门店kxrb.com
- 12Taco John’s 再度推出 Nachos Navidadrestaurantnewsrelease.com
- 13Taco John’s在夏延开设重新设计的餐厅并推出新原型店restaurantnewsrelease.com
- 14Taco John’s Celebrates 52nd Anniversary with Customer Appreciation Day | Restaurant Magazinerestaurantmagazine.com
- 15Taco John’s Introduces Dreamy, Creamy New Queso Blanco | RestaurantNewsRelease.comrestaurantnewsrelease.com
Cite this profile: Cite the canonical profile. /brand-wiki/taco-johns · Editorial policy · How profiles are compiled