Taco John's Menu

3411 E Pershing Blvd, Cheyenne, WY 82001
  • 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®!
      $3.40
    • Nachos

      Freshly fried Tortilla Chips and our own Liquid Gold, also known as Nacho Cheese.
      $3.40
    • 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.
      $2.43
  • Desserts

    • Mexican Donut Bites

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

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

    • Mountain Dew®

      $3.40
    • Pepsi®

      $3.40
    • Dr. Pepper®

      $3.40
    • Diet Pepsi®

      $3.40
    • Diet Mountain Dew®

      $3.40
    • Starry™

      $3.40
    • Tropicana® Lemonade

      $3.40
    • Ice Tea

      $3.40
    • Sweet Tea

      $3.40
    • Coffee

      $2.92
    • Low Fat Milk

      1% Low Fat Milk.
      $2.60
    • Orange Juice

      $2.67
    • Bottled Water

  • Dips & Sauces

    • Nacho Cheese

      $1.70
    • Guacamole

      $1.70
    • Sour Cream

      $1.70
    • Ranch Dressing

    • House Dressing

    • Chipotle Lime Sauce

    • Jalapeño Ranch

    • Mild Sauce Packet

    • Hot Sauce Packet

    • Super Hot Sauce

    • Pico De Gallo

    • Jalapeños

    • House Salsa

    • Ketchup Packet

  • NEW Bolder Breakfast

    • Meat & Potato Breakfast Burrito Combo

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

      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 Olés®, and a small fountain drink of choice.
      $8.40
    • Scrambler Breakfast Burrito Combo

      Shake up your morning with a Scrambler Burrito. Order a small medium or large Combo with a beverage and a side of your choice.
      $8.53
    • 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.
      $7.67
    • Meat & Potato Breakfast Burrito

      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 Olés®, and warm nacho cheese.
      $4.87
    • Junior Breakfast Burrito

      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.
      $2.43
    • Scrambler Breakfast Burrito

      The Taco John’s Scrambler Burrito is the best way to start your day the Olé way. Begin your morning with eggs, nacho cheese, Potato Olés®, pico de gallo, and your choice of bacon or sausage.
      $5.11
    • Spicy Chorizo Breakfast Burrito

      A soft Flour Tortilla, filled with fluffy Scrambled Eggs, Chorizo Sausage, Fiery Jalapenos, and Superhot Sauce and House Salsa.
      $4.50
    • Potato Olés® Scrambler

      Olé! your day with our Potato Olés® Scrambler! Our signature Potato Olés® 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.
      $5.48
  • Combo Meals

    • The Boss Burrito Combo

      Sometimes you just need more to tame your hunger. Luckily for you, Taco John’s has you covered. Our Boss Burrito is large and in charge, packed with almost a pound* of savory red rice, black beans, and your choice of grilled chicken or steak. Get it as a combo with our classic Potato Olés® and a drink to help put your hunger in its place. Available in participating locations. *Approximate weight only.
      $12.80
  • Burritos

    • 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 almost a pound* of savory red rice, black beans, and your choice of grilled chicken or steak. Put your hunger in its place and try one today. Available in participating locations. *Approximate weight only.
      $8.77
    • The Boss Bowl

      Hit your hunger right in the sweet spot with our Boss Bowl. Packed with almost a pound* of savory red 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.
      $8.89

Menu Gallery

  • Menu 1
  • Menu 2

Menu Gallery

  • Menu 1
  • Menu 2

Know a great happy hour or special for this location?

© 2025 Checkle, Inc

Privacy

Terms