Taco John's
101 S Greeley Hwy, Cheyenne
(307) 634-1555
Customers' Favorites
Meat & Potato Breakfast Burrito
Two Crispy Tacos Combo
Chicken Quesadilla
Grilled Burrito
Steak Buritto
Nacho Cheese
Potato Olés
Taco Pizza
Taco Salad
Taco Bravo
Featured items
Mexican Donut Bites
Our Mexican Donut Bites are bite-sized pastries rolled in cinnamon sugar and then drizzled with rich cream cheese icing.
Beefy Loaded Cheddar Crunch Taco
Our NEW Beefy Loaded Cheddar Crunch Taco is a whole new way to enjoy the Potato Olés® taste you love with our new hearty flatbread shell! It's coated with crunchy shredded potatoes and aged Cheddar cheese, freshly fried and dusted with our secret Potato Olés® seasoning blend. Then we add our signature ingredients: seasoned American beef, crispy Potato Olés®, warm nacho cheese and crisp shredded lettuce.Available for a limited time at participating locations.
Chicken Club Cheddar Crunch Taco
Our NEW Chicken Club Cheddar Crunch Taco is a whole new way to enjoy the Potato Olés® taste you love with our new hearty flatbread shell! It's coated with crunchy shredded potatoes and aged Cheddar cheese, freshly fried and dusted with our secret Potato Olés® seasoning blend.Then we add classic fresh fillings: grilled all-white meat chicken, crispy bacon and creamy ranch topped with all-natural Cheddar cheese, crisp shredded lettuce, diced tomatoes.Available for a limited time at participating locations.
Potato Olés®
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 Olé the Day® at Taco John's®!
Diet Pepsi®
Four Cheese Quesadilla - Chicken
Our NEW Four Cheese Chicken Quesadilla raises the bar on cheesy deliciousness! It's stuffed with the cheesiest blend of melty Asadero, Queso Blanco, Monterey Jack and all-natural Cheddar cheese, plus grilled chicken and zesty Chipotle Lime sauce, all folded into a soft flour tortilla and grilled. Available à la carte or as a combo!Bigger. Bolder. Better… And Cheesier.
Sweet Tea
Nacho Crunch Chicken Burrito
Our Nacho Crunch Chicken Burrito is the perfect add-on to any combo meal or favorite order, made with grilled all-white meat chicken, crunchy chips, creamy nacho cheese, and zesty chipotle lime sauce wrapped together inside a warm tortilla. Part nachos, part burrito, all ValuEST!
Fried Chicken Taco
Our bold and craveworthy Fried Chicken Taco changed the fried chicken game! This taco features crispy, all-white meat chicken tenders wrapped in a soft, flour tortilla and topped with your choice of zesty chipotle lime or spicy jalapeño ranch, crisp shredded lettuce and all-natural Cheddar cheese. Also available as a combo!
Grilled Burrito
Takes flavorful ingredients - Chile Lime Grilled Chicken, Creamy Ranch, Cheddar Cheese and Potato Olés®, Loaded into a Flour Tortilla and grilled to melt all of the flavors together.
Gameday Fuel!!
Tailgate Touchdown Bundle
Get Game Day ready with our Tailgate Touchdown Bundle! This bundle features (2) of our Six-Pack And A Pound® s which each feature six Crispy Beef or Softshell Tacos, and one pound of Potato Olés® - making that a total of 12 tacos and two pounds of our crispy Potato Olés®!
What's New!!
Beefy Loaded Cheddar Crunch Taco
Our NEW Beefy Loaded Cheddar Crunch Taco is a whole new way to enjoy the Potato Olés® taste you love with our new hearty flatbread shell! It's coated with crunchy shredded potatoes and aged Cheddar cheese, freshly fried and dusted with our secret Potato Olés® seasoning blend. Then we add our signature ingredients: seasoned American beef, crispy Potato Olés®, warm nacho cheese and crisp shredded lettuce.Available for a limited time at participating locations.
Chicken Club Cheddar Crunch Taco
Our NEW Chicken Club Cheddar Crunch Taco is a whole new way to enjoy the Potato Olés® taste you love with our new hearty flatbread shell! It's coated with crunchy shredded potatoes and aged Cheddar cheese, freshly fried and dusted with our secret Potato Olés® seasoning blend.Then we add classic fresh fillings: grilled all-white meat chicken, crispy bacon and creamy ranch topped with all-natural Cheddar cheese, crisp shredded lettuce, diced tomatoes.Available for a limited time at participating locations.
Beefy Loaded Cheddar Crunch Taco Combo
Our NEW Beefy Loaded Cheddar Crunch Taco is a whole new way to enjoy the Potato Olés® taste you love with our new hearty flatbread shell! It's coated with crunchy shredded potatoes and aged Cheddar cheese, freshly fried and dusted with our secret Potato Olés® seasoning blend. Then we add our signature ingredients: seasoned American beef, crispy Potato Olés®, warm nacho cheese and crisp shredded lettuce.Combo includes a beverage and your choice of side: our signature Potato Olés® or chips and nacho cheese. Combo available in small, medium, or large. Available for a limited time at participating locations.
Chicken Club Cheddar Crunch Taco Combo
Our NEW Chicken Club Cheddar Crunch Taco is a whole new way to enjoy the Potato Olés® taste you love with our new hearty flatbread shell! It's coated with crunchy shredded potatoes and aged Cheddar cheese, freshly fried and dusted with our secret Potato Olés® seasoning blend.Then we add classic fresh fillings: grilled all-white meat chicken, crispy bacon and creamy ranch topped with all-natural Cheddar cheese, crisp shredded lettuce, diced tomatoes.Combo includes a beverage and your choice of side: our signature Potato Olés® or chips and nacho cheese. Combo available in small, medium, or large. Available for a limited time at participating locations.
ValuEST
Cheesy Snack Quesadilla
Our Cheesy Snack Quesadilla is made with all-natural Cheddar cheese folded in a warm, soft flour tortilla and grilled to perfection.
Chicken Snack Quesadilla
Our Chicken Snack Quesadilla is made with grilled all-white meat chicken and all-natural Cheddar cheese and then grilled to perfection.
Nacho Crunch Chicken Burrito
Our Nacho Crunch Chicken Burrito is the perfect add-on to any combo meal or favorite order, made with grilled all-white meat chicken, crunchy chips, creamy nacho cheese, and zesty chipotle lime sauce wrapped together inside a warm tortilla. Part nachos, part burrito, all ValuEST!
Mini Fried Chicken Taco
Our NEW Mini Fried Chicken Taco is made with a warm, soft tortilla filled with a crispy, all-white meat chicken tender, crumbled Mexican cheese, spicy jalapeño ranch, and pico de gallo.
Spicy Steak & Potato Griller
Our Spicy Steak & Potato Griller is filled with hand-cut sirloin steak, Potato Olés®, nacho cheese, chipotle lime sauce, super hot sauce, and grilled to perfection.
Nacho Crunch Beef Burrito
Our Nacho Crunch Beef Burrito is the perfect add-on to any combo meal or favorite order, made with seasoned American Beef, crunchy chips, creamy nacho cheese, and mild sauce wrapped together inside a warm tortilla. Part nachos, part burrito, all ValuEST!
Spicy Chicken & Potato Griller
Our Spicy Chicken & Potato Griller is filled with all-white meat chicken, Potato Olés®, nacho cheese, chipotle lime sauce, super hot sauce, and grilled to perfection.
Churro
Our Churro is fried in-house, dusted in cinnamon sugar, and served to you hot. Keep your day going on a sweet note!
Combo Meals
Street Tacos Trio Combo
A Corn Flour Tortilla, Lettuce, your choice of our juicy Sirloin Steak or Chile Lime Grilled Chicken. Loaded with Garlic Lime Sauce and Crumbled Mexican Cheese. Served with a lime.
Two Crispy Tacos Combo
Two Crispy Beef Tacos. Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés, Refried Beans, Side Salad or Nachos.
Two Softshell Tacos Combo
Two Softshell Tacos with Seasoned Ground Beef (or upgrade to Chile Lime Grilled Chicken), Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
The Boss Burrito Combo
Our Boss Burrito is packed with over a pound* of cilantro-lime rice, black beans, and your choice of grilled chicken or steak. Get it as a combo with Potato Olés® and a drink.*Approximate weight only.
Meat & Potato Burrito Combo
Meat Potato Burrito with Seasoned Ground Beef or upgrade to Crunchy Chicken. Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
Stuffed Grilled Taco Combo
Stuffed Grilled Taco. Order a small medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
Four Cheese Quesadilla Combo
Our Four Cheese Quesadilla raises the bar on cheesy deliciousness! It's stuffed with the cheesiest blend of melty Asadero, Queso Blanco, Monterey Jack and all-natural Cheddar cheeses*, plus your choice of hand-cut sirloin steak or grilled all-white meat chicken. We top it with our zesty Chipotle Lime sauce, all folded into a soft flour tortilla and grilled. Available a la carte or as a combo!
Fried Chicken Tacos
Our bold and craveworthy Fried Chicken Taco changed the fried chicken game! This taco features crispy, all-white meat chicken tenders wrapped in a soft, flour tortilla and topped with your choice of zesty chipotle lime or spicy jalapeño ranch, crisp shredded lettuce and all-natural Cheddar cheese. Our combo comes with two fried chicken tacos with your choice of sauce (same sauce on both or get one of each!), plus a side of our signature Potato Olés® and a drink of your choice--we recommend an ice-cold Dr. Pepper.
Super Burrito Combo
Super Burrito. Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
Taco Bravo® Combo
Taco Bravo. Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
Grilled Burrito Combo
Grilled Burrito. Choose from our signature Seasoned Ground Beef, Chile Lime Chicken or Sirloin Steak and order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
Meat & Potato Burrito & Softshell Taco Combo
Collaboration of our favorite Meat and Potato Burrito and classic Softshell taco! Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®,Refried Beans, Side Salad or Nachos.
Six Pack and a Pound®
Six Pack of Crispy Tacos
Kick your craving by unwrapping the original. Get 6 of our classic Crispy Beef Tacos and a POUND of our signature Potato Olés. Feed the family or pig out by yourself!
Six Pack of Crispy & Softshell Tacos
Kick your craving by unwrapping the original. Get a mix of our classic Crispy Beef Tacos and Soft Shell Beef and a POUND of our signature Potato Olés. Feed the family or pig out by yourself!
Six Pack of Softshell Tacos
Kick your craving by unwrapping the original. Get 6 of our classic Softshell Beef Tacos and a POUND of our signature Potato Olés. Feed the family or pig out by yourself!
Tacos
Softshell Taco
A warm Softshell Tortilla with our signature Seasoned Ground Beef (or upgrade to Chile Lime Grilled Chicken), Lettuce, Cheddar Cheese and Mild Sauce.
Taco Bravo®
A warm Flour Tortilla smothered in Refried Beans wrapped around a Crispy Corn Shell filled with our signature Seasoned Ground Beef, Cheddar Cheese, Mild Sauce and Lettuce. Topped off with Diced Tomatoes. See you on Taco Bravo Thursday®.
Fried Chicken Taco
Our bold and craveworthy Fried Chicken Taco changed the fried chicken game! This taco features crispy, all-white meat chicken tenders wrapped in a soft, flour tortilla and topped with your choice of zesty chipotle lime or spicy jalapeño ranch, crisp shredded lettuce and all-natural Cheddar cheese. Also available as a combo!
Stuffed Grilled Taco
A Crispy Shell stuffed with our delicious Seasoned Ground Beef (or upgrade to juicy Sirloin Steak), a blend of Cheeses, Hot Sauce, Sour Cream and Crunchy Tortilla Chips - all wrapped up AND grilled in a Flour Tortilla.
Street Tacos Trio
A Corn Flour Tortilla, Lettuce, your choice of our juicy Sirloin Steak or Chile Lime Grilled Chicken. Loaded with Garlic Lime Sauce and Crumbled Mexican Cheese. Served with a lime.
Crispy Taco
A fresh Crispy Corn Shell, filled with our signature Seasoned Ground Beef, Mild Sauce, Lettuce and Cheddar Cheese.See you on Taco Tuesday®.
Burritos
Grilled Burrito
Takes flavorful ingredients - Chile Lime Grilled Chicken, Creamy Ranch, Cheddar Cheese and Potato Olés®, Loaded into a Flour Tortilla and grilled to melt all of the flavors together.
Meat & Potato Burrito
Made with our favorite Seasoned Ground Beef (or upgrade to Crunchy Chicken), our savory Potato Olés®, Nacho Cheese, Sour Cream, Lettuce and Tomatoes.
The Boss Bowl
Hit your hunger right in the sweet spot with our Boss Bowl. Packed with over a pound* of cilantro-lime rice, black beans, and your choice of grilled chicken or steak, our Boss Bowl will keep you satisfied. If you want to be a boss, eat like one.*Approximate weight only.
Burrito
A warm Fluffy Tortilla filled with Refried Beans, Cheddar Cheese, Diced Onions and Mild Sauce.
Super Burrito
This classic comes with our signature Seasoned Ground Beef, Refried Beans, Cheddar Cheese, Onions, Mild Sauce, Diced Tomatoes, Sour Cream and Shredded Lettuce!
The Boss Burrito
Sometimes you just need more to tame your hunger. Luckily for you, Taco John's has got you covered. Our Boss Burrito is large and in charge, packed with over a pound* of cilantro-lime rice, black beans, and your choice of grilled chicken or steak. Put your hunger in its place and try one today.*Approximate weight only.
Quesadillas
Four Cheese Quesadilla - Steak
Our NEW Four Cheese Steak Quesadilla raises the bar on cheesy deliciousness! It's stuffed with the cheesiest blend of melty Asadero, Queso Blanco, Monterey Jack and all-natural Cheddar cheeses, plus hand-cut sirloin steak and zesty Chipotle Lime sauce, all folded into a soft flour tortilla and grilled. Available à la carte or as a combo!Bigger. Bolder. Better… And Cheesier.
Four Cheese Quesadilla - Chicken
Our NEW Four Cheese Chicken Quesadilla raises the bar on cheesy deliciousness! It's stuffed with the cheesiest blend of melty Asadero, Queso Blanco, Monterey Jack and all-natural Cheddar cheese, plus grilled chicken and zesty Chipotle Lime sauce, all folded into a soft flour tortilla and grilled. Available à la carte or as a combo!Bigger. Bolder. Better… And Cheesier.
Four Cheese Quesadilla - Cheese
Our NEW Four Cheese Quesadilla raises the bar on cheesy deliciousness! It's stuffed with the cheesiest blend of melty Asadero, Queso Blanco, Monterey Jack and all-natural Cheddar cheeses, all folded into a soft flour tortilla and grilled. Available à la carte or as a combo! Bigger. Bolder. Better… And Cheesier.
Favorites
Super Potato Olés®
Signature Potato Olés® topped with our delicious Seasoned Ground Beef, Refried Beans, Nacho Cheese, Cheddar Cheese, Diced Tomatoes, Guacamole and Sour Cream.
Super Nachos
Freshly fried Tortilla Chips, covered in Nacho Cheese, your choice of protein, Refried Beans, Cheddar Cheese, Diced Tomatoes, Sour Cream and Guacamole.
Fried Chicken and Potato Olés® Snacker
Fried Chicken
Taco Salad
A fresh Crunchy Tortilla Bowl with Crisp Lettuce, topped with Cheddar Cheese, our signature House Salsa, Tomatoes and Sour Cream. Try it with our classic Seasoned Ground Beef, Grilled Chicken or Fried Chicken and a dressing of your choice; House Dressing, House Salsa or Ranch Dressing.
Potato Olés® and Sides
Potato Olés®
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 Olé the Day® at Taco John's®!
Refried Beans
Perfectly Seasoned Refried Beans, topped with Shredded Cheddar Cheese and Mild Sauce.
Nachos
Freshly fried Tortilla Chips and our own Liquid Gold, also known as Nacho Cheese.
Side Salad
A bowl of fresh crisp Lettuce, Cheddar Cheese , Diced Tomatoes and a dressing of your choice; House Dressing, House Salsa or Ranch Dressing.
Desserts
Mexican Donut Bites
Our Mexican Donut Bites are bite-sized pastries rolled in cinnamon sugar and then drizzled with rich cream cheese icing.
Churro
Our Churro is fried in-house, dusted in cinnamon sugar, and served to you hot. Keep your day going on a sweet note!
Kid's Meals
Kids Softshell Taco
Includes a beef softshell taco, junior size Potato Olés®, and choice of small fountain drink, 1% low-fat chocolate milk or 1% low-fat milk.
Kids Cheesy Quesadilla
Includes a Cheesy Quesadilla, junior size Potato Olés®, and choice of small fountain drink, 1% low-fat chocolate milk or 1% low-fat milk.
Kids Crispy Taco
Includes a crispy beef taco, junior size Potato Olés®, and choice of small fountain drink, 1% low-fat chocolate milk or 1% low-fat milk.
Kids Chicken Tenders
Includes Fried Chicken Tenders with side of ranch, junior size Potato Olés®, and choice of small fountain drink, 1% low-fat chocolate milk or 1% low-fat milk.
Drinks
Sweet Tea
Diet Pepsi®
Pepsi®
Ice Tea
Mountain Dew®
Starry™
Dr. Pepper®
Diet Mountain Dew®
Tropicana® Lemonade
Coffee
Milk
1% Low Fat Milk.
Orange Juice
Dips & Sauces
Hot Sauce Packet
Super Hot Sauce
Ketchup Packet
House Salsa
Jalapeños
Pico de Gallo
Mild Sauce Packet
Nacho Cheese
Guacamole
Sour Cream
Ranch Dressing
House Dressing
Jalapeño Ranch
Photos
+81 photos
+80 photos
Add a photo
Recent Reviews
This location always impresses. Super nice folks whether you're doing drive through or inside ordering, which honestly puts them a step above most fast food anywhere right off the bat. Food is always quick, correct, and great. Top notch.
November 2024
They taste was not as we were expecting. It's been a few months since we've had it, since we don't have one in our state and this was a treat for us. They forgot to put the special seasoning on the Potato Ole. I've noticed a lot of fast food chains have gone downhill with quality lately. I didn't expect taco johns to be the same. But they were very pleasant and polite. They were able to customize my chicken burrito for me the way I like it. And my mom...
October 2024
Tater tots were way way too salty. Everything was SALTY, the cheese tacos(?) Tasted like nothing, was also chalky and dry. Their tater tot boat thing or whatever with the guacamole, sour cream, and meat gave me a horrible night. The pain still continues through my day. I've never had any issue with food hurting my stomach until taco John's, but maybe this was a one-off thing.
September 2024
You May Also Like
Sonic Drive-In - 125 S Greeley Hwy
![]()
Fast Food, Burgers, Ice Cream & Frozen Yogurt
Scooter's Coffee - 207 S Greeley Hwy
![]()
Coffee Shops, Coffee, Coffee & Tea, Juice Bar & Smoothies
Burger King - 205 N Greeley Hwy
![]()
Fast Food, Burgers