Real Reviews of Cafes & Restaurants + Free Page Builder | Cafe-encore.com
  • Home
  • Gallery
  • Menu
  • Location
  • Work Hours
  • Business info
  • Reviews
  • Search
icon-menu icon-close

Taco John's Menu (Updated October 2025)

Welcome to Taco John's, a vibrant fast-food gem located at 2220 Carey Ave in Cheyenne, WY. Known for its bold flavors and friendly service, Taco John's will transport your taste buds straight to Mexico with an array of delectable options.

  • Tasty Tacos: Sink your teeth into delicious tacos brimming with generous portions of meat, satisfying even the heartiest appetites.
  • Unique Sides: Don't miss out on Potato Oles, golden fried bites paired with creamy nacho cheese—a crowd favorite!
  • Dipping Delights: Enhance your meal with a choice of sauces, including the creamy Fiesta Sauce or the zesty Chipotle Lime Sauce.
  • Irresistible Desserts: Cap your meal with sweet treats like Churros dusted in cinnamon sugar or Mexican Donut Bites drizzled with rich cream cheese icing.

Customers rave about Taco John's for its exceptional service and a welcoming atmosphere, consistently highlighting the staff's attentiveness even during busy hours. Whether you're grabbing a quick bite or enjoying a meal in-house, you’ll feel valued and satisfied. With dishes that promise both quality and flavor, Taco John's stands as a top choice for fast Mexican cuisine. Don't forget to try their featured dessert—it's more than just a treat; it's an experience waiting to be savored!

Taco John's - 1
Taco John's - 2

Potato Oles and Sides

Potato Oles

Mmm Crispy Potato Rounds. Cooked hot and fresh, sprinkled with our signature Bold Spices. Complete your flavor experience by dipping them into Nacho Cheese, Sour Cream, or Guacamole. Come Ole the Day at Taco John's!

US$3.74

Chips & Nacho Cheese

Freshly fried Tortilla Chips and our own Liquid Gold, also known as Nacho Cheese.

US$3.24

Desserts

Churro

Our Churro is fried in-house, dusted in cinnamon sugar, and served to you hot. Keep your day going on a sweet note!

US$2.86

Mexican Donut Bites

Our Mexican Donut Bites are bite-sized pastries rolled in cinnamon sugar and then drizzled with rich cream cheese icing.

US$3.36

Drinks

Pepsi

US$3.36

Mountain Dew

US$3.36

Dr. Pepper

US$3.36

Diet Pepsi

US$3.36

Diet Mountain Dew

US$3.36

Starry

US$3.36

Tropicana Lemonade

US$3.36

Ice Tea

US$3.36

Sweet Tea

US$3.36

Bottled Water

US$2.49

Coffee

US$3.11

Low Fat Milk

1% Low Fat Milk.

US$2.36

Orange Juice

US$3.74

Dips & Sauces

Nacho Cheese

US$1.74

Guacamole

US$1.74

Sour Cream

US$1.74

Fiesta Sauce

Fiesta sauce is a creamy, savory sour cream sauce seasoned with jalapenos, onion, garlic, tomato and cilantro.

US$1.86

Ranch Dressing

US$0.61

House Dressing

US$0.94

Chipotle Lime Sauce

US$0.00

Super Hot Sauce

US$0.00

Pico De Gallo

US$0.31

Jalapenos

US$0.31

House Salsa

US$0.00

Original Taco Sauce Packet

US$0.00

Mild Sauce Packet

US$0.00

Hot Sauce Packet

US$0.00

Ketchup Packet

US$0.00

Breakfast

Meat & Potato Breakfast Burrito - Bacon / 530 Cal

Make your A.M. awesome with our fan-favorite Meat & Potato Breakfast Burrito. A warm, soft flour tortilla is packed full of fluffy, buttery eggs, your choice of crispy applewood smoked bacon or sausage, plus our signature Potato Oles, and warm nacho cheese.

US$5.36

Meat & Potato Breakfast Burrito Combo - Bacon / 520 Cal

Our fan-favorite Meat & Potato Breakfast Burrito is packed full of fluffy eggs, your choice of crispy bacon or sausage, plus our signature Potato Oles, and warm nacho cheese all wrapped in a soft, flour tortilla. Combo includes a burrito plus a junior size of our signature Potato Oles, and a small fountain drink of choice.

US$9.61

Scrambler Breakfast Burrito - Bacon / 540 Cal

The Taco John’s Scrambler Burrito is the best way to start your day the Ole way. Begin your morning with eggs, nacho cheese, Potato Oles, pico de gallo, and your choice of bacon or sausage.

US$5.74

Scrambler Breakfast Burrito Combo - Bacon / 530 Cal

Shake up your morning with a Scrambler Burrito. Order a small medium or large Combo with a beverage and a side of your choice.

US$9.99

Potato Oles Scrambler - Regular

Ole! your day with our Potato Oles Scrambler! Our signature Potato Oles are topped with fluffy, buttery eggs, warm nacho cheese, your choice of crispy applewood smoked bacon or sausage, plus four blend cheese, and pico de gallo.

US$8.49

Junior Breakfast Burrito - Bacon / 260 Cal

Need a morning snack? Want a little extra with your combo? Or do you just want to eat a whole mess of burritos? The Junior Breakfast Burrito offers the same big Taco John’s flavors, only in a smaller size. Each burrito is made with a warm flour tortilla filled with eggs, nacho cheese, and your choice of bacon or sausage.

US$2.86

Two Junior Breakfast Burritos Combo - Bacon / 520 Cal

Our Jr. Breakfast Burrito brings you a crave-worthy breakfast, but in a smaller size. It’s filled with fluffy eggs, your choice of crispy bacon or sausage, plus warm nacho cheese and mild sauce, all rolled into a soft, flour tortilla. Combo includes two jr. burritos plus a junior size of our signature Potato Oles, and a small fountain drink of choice.

US$9.61

Spicy Chorizo Breakfast Burrito

A soft Flour Tortilla, filled with fluffy Scrambled Eggs, Chorizo Sausage, Fiery Jalapenos, and Superhot Sauce and House Salsa.

US$5.36

Spicy Chorizo Breakfast Burrito Combo - Side Choice

It gives you the heat you need to take on your day and gets you awake and on your feet. Order a small medium or large Combo with a beverage and a side of your choice.

US$9.61

Mexican Donut Bites

Our Mexican Donut Bites are bite-sized pastries rolled in cinnamon sugar and then drizzled with rich cream cheese icing.

US$3.36

Coffee

US$3.11

Low Fat Milk

1% Low Fat Milk.

US$2.36

Orange Juice

US$3.74

Extra Menu Picks

  • Twisted Pizza, Subs and Ice Cream Menu 293 Commercial St, Provincetown, MA 02657, United States
  • Kingside Diner Menu 10701 Lambert International Blvd, St. Louis, MO 63145, United States
  • FLAVORS (Restaurant & Lounge) Menu 119 N Washington St, Rocky Mount, NC 27801, United States
  • Avila's Barber Shop #2 Menu 1006 Spring Creek Ln, Fort Collins, CO 80526, United States
  • Little Caesars Pizza Menu 4116 N West Ave SUITE 105, Fresno, CA 93705, United States
  • Dali food Menu 2314 Medical Center Pkwy A2, Murfreesboro, TN 37129, United States
  • Habanero's Fresh Mex Menu 600 E Amador Ave, Las Cruces, NM 88001, United States
  • Jet's Pizza Menu 13724 E Quincy Ave, Aurora, CO 80015, United States
  • Wendy's Menu 1022 Pinckney Rd, Howell, MI 48843, United States
  • Domino's Pizza Menu 1827 E 18th St, Anderson, IN 46016, United States
All copyrights belong to their respective owners. © 2024