Skip to Main content
  • Fiesta Ole' Yellowstone 1856 N Yellowstone Hwy

    • Home
    • /
    • Idaho Falls
    • /
    • 1856 N Yellowstone Highway
    • /
    • Online Ordering
    Restaurant banner image
    Tex-Mex

    1856 N Yellowstone Highway

    1856 N Yellowstone Hwy

    Idaho Falls, ID 83401


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Directions

    Gift Cards

    TACOS
    BURRITOS
    VALUE MEALS
    FAMILY MEALS
    PLATTERS
    SALADS
    NACHOS
    KIDS MEALS
    FRYS & TOTS
    QUESADILLAS
    DESSERTS
    DRINKS
    SIDES/CONDIMENTS
    Pickup Only
    ‌
    ‌

    Featured Items

    • Double Meat Soft Taco

      Double Meat, Lettuce, Cheese
      $5.24
    • Kids Soft Bean Burrito

      Fries or Tots, Krispas and a sucker
      $5.84
    • Two Crisp Chicken Tacos

      Chicken, Lettuce, Cheese
      $6.14

    TACOS

    • Crisp Taco

      Meat, Lettuce, Cheese, Tomato
      $2.54
    • Double Meat Soft Taco

      Double Meat, Lettuce, Cheese
      $5.24
    • Soft Chicken Taco

      Chicken, Lettuce, Cheese
      $6.14
    • Soft Corn Taco

      Corn tort, Meat, Cheese, Lettuce
      $2.54
    • Soft Shredded Beef Taco

      Shredded Beef,Lettuce, Cheese
      $6.14
    • Soft taco

      Meat, Cheese, Lettuce
      $3.54
    • Soft Taco Deluxe

      Meat, Cheese, Lettuce, Sour Cream
      $5.44
    • Two Crisp Chicken Tacos

      Chicken, Lettuce, Cheese
      $6.14
    • Two Crisp Shredded Beef Tacos

      Shredded Beef, Lettuce, Tomato
      $6.14
    • Make It a Combo

      $5.94

    BURRITOS

    • Ultimate Burrito Deluxe

      1 truly loaded burrito. Ground beef, beans, enchilada sauce, cheese, lettuce and sour cream.
      $5.84
    • Soft Bean Burrito

      A customer favorite. Beans, cheese and enchilada sauce.
      $3.04
    • Crisp Bean Burrito "WHITE"

      A customer favorite. Refried Beans, cheese and enchilada sauce
      $1.64
    • Crisp Meat Burrito "YELLOW"

      Ground beef, enchilada sauce and cheese
      $3.74
    • Soft Meat Burrito

      Ground beef, cheese and enchilada sauce
      $3.74
    • Crisp Chicken Burrito

      Chicken, cheese, enchilada sauce
      $4.84
    • Combo Burrito

      $4.94
    • BLT Burrito

      Crisp bacon, lettuce, tomato, cheese and mayonnaise. Delicious with our homemade guacamole.
      $4.94
    • Cheese Burrito

      Melted cheese rollup
      $3.64
    • Chicken Club Burrito with Bacon

      $6.54
    • Soft Chicken Burrito

      Chicken, enchilada sauce and cheese
      $6.24
    • Carne Asada Burrito

      Delicious grilled steak flavor. Unlike our competitors our steak is cooked here in the restaurant for the freshest quality. Sour cream, salsa, and a good helping of cheese. It's big, savory and delicious
      $7.14
    • Soft Shredded Beef Burrito

      Our shredded beef is completely homemade. We order in a top round roast, marinade it with our special recipe and slow cook it all day to pack in tons of flavor. Shredded beef, enchilada sauce and cheese
      $6.24
    • Steak -N- Fry Burrito

      $7.14
    • Sweet Pork Burrito

      Sweet pork and cheese
      $3.64
    • Veggie Burrito

      $5.54
    • Make It a Combo

      $5.94

    VALUE MEALS

    • #1 Soft Combo

      comes with a choice of tots, fries, cheese tots or cheese fries regular or large drink
      $9.44
    • #2 Ultimate Burrito Deluxe

      comes with a choice of tots, fries, cheese tots or cheese fries regular or large drink
      $9.74
    • #3 Soft Chicken Or Shredded Beef Burrito

      comes with a choice of tots, fries, cheese tots or cheese fries regular or large drink
      $9.74
    • #4 Soft Or Crisp Bean Burrito

      comes with a choice of tots, fries, cheese tots or cheese fries regular or large drink
      $7.44
    • #5 Soft Flour Taco

      comes with a choice of tots, fries, cheese tots or cheese fries regular or large drink
      $9.14
    • #6 2 Crisp Tacos

      comes with a choice of tots, fries, cheese tots or cheese fries regular or large drink
      $9.74
    • #7 Soft Or Crisp Meat Burrito

      comes with a choice of tots, fries, cheese tots or cheese fries regular or large drink
      $9.34
    • #8 Carne Asada Burrito

      comes with a choice of tots, fries, cheese tots or cheese fries regular or large drink
      $11.74

    FAMILY MEALS

    • Family Meal A: 5 Soft Tacos, 5 Crisp Tacos, 2 Large Tot/Fry

      5 soft tacos, 5 crisp tacos, 2 sides, 2 large drinks or 4 medium drinks
      $44.84
    • Family Meal B: 5 Crisp Beans, 5 Crisp Tacos, 1 Large Tot/Fry

      5 crisp tacos, 5 crisp bean burritos, 1 side, 2 large drinks or 4 medium drinks
      $30.44
    • Family Meal C: 5 Crisp Meats, 5 Soft Tacos

      5 soft tacos, 5 crisp meat burriots, 2 large drinks or 4 medium drinks
      $41.84
    • 5 Pack Of Crisp Tacos

      Beef, Lettuce, Cheese, Tomato
      $11.44
    • 5 Pack Soft Flour Tacos

      Meat, Cheese, Lettuce
      $16.24
    • 5 Pack Crisp Bean Burritos

      Refried Beans
      $7.24
    • 5 Pack Soft Bean Burritos

      $13.24
    • 5 Pack Crisp Meat Burritos

      Ground Beef
      $16.84
    • 5 Pack Soft Meat Burritos

      $16.84

    PLATTERS

    • Meat Enchilada Platter (single)

      $7.34
    • Meat Enchilada Platter (double)

      $8.84
    • Meat Enchilada Dinner (single)

      come with fries or tots
      $12.24
    • Meat Enchilada Dinner (double)

      comes with fries or tots
      $13.74
    • Cheese Enchilada Platter (Single)

      $7.34
    • Cheese Enchilada Platter (Double)

      $8.84
    • Cheese Enchilada Dinner (single)

      comes with fries or tots
      $12.24
    • Cheese Enchilada Dinner (Double)

      comes with fries or tots
      $13.74
    • Shredded Beef Enchilada Platter (single)

      $8.54
    • Shredded Beef Enchilada Platter (double)

      $10.44
    • Shredded Beef Enchilada Dinner (single)

      comes with fries or tots
      $13.44
    • Shredded Beef Enchilada Dinner (double)

      comes with fries or tots
      $15.34
    • Chicken Enchilada Platter (single)

      $8.54
    • Chicken Enchilada Platter (double)

      $10.44
    • Chicken Enchilada Dinner (single)

      comes with fries or tots
      $13.44
    • Chicken Enchilada Dinner (double)

      comes with fries or tots
      $15.34
    • Chicken Chimi Dinner

      comes with fries or tots
      $14.24
    • Chicken Chimi Platter

      $9.34
    • Fiesta Burrito Platter

      $8.84
    • Fiesta Dinner

      comes with fries or tots
      $13.74

    SALADS

    • Steak Salad

      with a choice of two dressings Ranch, Salsa, Sour Cream, 1000 island or Blue Cheese
      $9.44
    • Low Carb Steak Salad

      with a choice of two dressings Ranch, Salsa, Sour Cream, 1000 island
      $8.44
    • Meat Taco Salad

      with a choice of two dressings Ranch, Salsa, Sour Cream, 1000 island
      $8.14
    • Low Carb Meat Taco Salad

      with a choice of two dressings Ranch, Salsa, Sour Cream, 1000 island
      $7.14
    • Shredded Beef Taco Salad

      with a choice of two dressings Ranch, Salsa, Sour Cream, 1000 island
      $8.84
    • Low Carb Shredded Beef Salad

      $7.84
    • Chicken Taco Salad

      With a choice of two dressings Ranch, Salsa, Sour Cream, 1000 island
      $8.84
    • Low Carb Chicken Salad

      with a choice of two dressings Ranch, Salsa, Sour Cream, 1000 island
      $7.84
    • Sweet Pork Taco Salad

      with a choice of two dressings Ranch, Salsa, Sour Cream, 1000 island
      $8.84
    • Low Carb Sweet Pork Salad

      $7.84
    • Tostada Salad

      with a choice of two dressings Ranch, Salsa, Sour Cream, 1000 island
      $7.74
    • Side Salad

      with a choice of one dressing Ranch, Salsa, Sour Cream, 1000 island
      $2.94
    • Make It a Combo

      $5.94

    NACHOS

    • Family Nacho

      Beans Meat & Chicken
      $10.24
    • Cheese Nacho

      Cheese, Tomatoes, Onions, Olives
      $6.94
    • Super Bean Nacho

      Beans, Sour Cream, Cheese, Tomatoes, Onions, Olives
      $7.94
    • Super Meat Nacho

      Ground Beef, Sour Cream, Cheese, Tomatoes, Onions, Olives
      $7.94
    • Super Bean & Meat Nacho

      Beans & Ground Beef, Sour Cream, Cheese, Tomatoes, Onions, Olives
      $8.64
    • Super Chicken Nacho

      Chicken, Sour Cream, Cheese, Tomatoes, Onions, Olives
      $8.64
    • Super Pork Nacho

      Sweek Pork, Sour Cream, Cheese, Tomatoes, Onions, Olives
      $8.64
    • Super Shredded Beef Nacho

      Shredded Beef, Sour Cream, Cheese, Tomatoes, Onions, Olives
      $8.64
    • Super Steak Nacho

      Steak, Sour Cream, Cheese, Tomatoes, Onions, Olives
      $9.64
    • Make It a Combo

      $5.94

    KIDS MEALS

    • Kids Soft Bean Burrito

      Fries or Tots, Krispas and a sucker
      $5.84
    • Kids Crisp Bean Burrito

      Fries or Tots, Krispas and a sucker
      $5.64
    • Kids Soft Meat Burrito

      Fries or Tots, Krispas and a sucker
      $6.14
    • Kids Crisp Meat Burrito

      Fries or Tots, Krispas and a sucker
      $6.14
    • Kids Soft Taco

      Fries or Tots, Krispas and a sucker
      $6.14
    • Kids Crisp Taco

      Fries or Tots, Krispas and a sucker
      $5.84
    • Kids Corn Dog

      Fries or Tots, Krispas and a sucker
      $5.64
    • Kids Cheese Burrito

      Fries or Tots, Krispas and a sucker
      $5.84

    FRYS & TOTS

    • Regular Tot

      $3.64
    • Large Tot

      $4.94
    • Regular Fresh Cut Fry

      $3.64
    • Large Fresh Cut Fry

      $4.94
    • Regular Cheddar Tot OR Fry

      $5.64
    • Large Cheddar Tot OR Fry

      $6.94
    • Regular Cheddar Deluxe

      Comes with your choice of Protein
      $5.64
    • Large Cheddar Deluxe

      Comes with your choice of Protein
      $8.24

    QUESADILLAS

    • Cheese Quesadilla

      $5.44
    • Meat Quesadilla

      $5.44
    • Chicken Quesadilla

      $6.04
    • Sweet Pork Quesadilla

      $6.04
    • Shredded Beef Quesadilla

      $6.04
    • Steak Quesadilla

      $6.94
    • Make It a Combo

      $5.94

    DESSERTS

    • Bavarian Empanada

      $2.64
    • Cherry Empanada

      $2.64
    • Krispas

      $1.54

    DRINKS

    • Fountain Regular 24oz

      $2.94
    • Fountain Large 32oz

      $3.14
    • Water Bottle

      $1.14

    SIDES/CONDIMENTS

    • Hot Sauce Bottles Red

      $4.24
    • Fry Sauce

      $0.45
    • Ranch

      $0.45
    • Hot Sauce packet

    • Green Hot Sauce Packet

      $0.10
    • Jalapeno Sauce Packet

      $0.07
    • Ketchup

      $0.10
    • Mustard

      $0.10
    • Side Jalapenos

      $0.35
    • Side Banana Peppers

      $0.35
    • Side Pico

      $0.35
    • Side of Ench

      $0.35
    • Side Sour Cream (2 oz)

      $0.94
    • Side of Guac (4 oz)

      $2.04
    • Side Of Shredded Cheese (4 oz)

      $2.64
    • Side of Nacho cheese (4 oz)

      $2.64
    • Beans & Chips

      $2.94
    • Fiesta Rice & Chips

      $2.94
    • Side Of Beans/NO chips

      $1.84
    • Side of Rice/ NO chips

      $1.84
    • Side of Salsa (4oz)

      $1.44
    • Side of Salsa (8 oz)

      $2.64
    • Chips & Salsa Small

      $2.44
    • Chips & Salsa (Large)

      $3.94
    • Side of Chips (Small)

      $1.34
    • Side of Chips (Large)

      $2.24
    • Side of Meat (2 scoops)

      $2.64
    • Side Of Chicken

      $3.04
    • Side of Shredded Beef

      $3.04
    • Corn Dog

      $1.94
    • Salad Shell

      $1.25

    All hours
    Sunday11:00 am - 6:30 pm
    Monday10:30 am - 8:30 pm
    Tuesday10:30 am - 8:30 pm
    Wednesday10:30 am - 8:30 pm
    Thursday10:30 am - 8:30 pm
    Friday10:30 am - 8:30 pm
    Saturday10:30 am - 8:30 pm
    Restaurant info

    Welcome to our Tex-Mex family of quick service restaurants. We strive to serve our customers with delicious fresh from scratch tacos, burritos and nachos.

    Location

    1856 N Yellowstone Hwy, Idaho Falls, ID 83401

    Directions