My son worked at Rubio's before he deployed to Iraq/Kuwait. His Spanish fluency made a difference in landing the job. We don't have Rubio's here in southeastern Idaho, but the Brownstone Brewery in Idaho Falls offers a fish taco that is equal or better. You can order a nice micro-brew beer to go with it. The restaurant is located across from the falls on the Snake River. The view is nice. Food and service is good.
One of my other favorite spots is Bubba's BBQ in Idaho Falls. The smoked sausage is delightful. If sports bars mixed with good food is your preference, Iggy's has great food. The restaurant is located on the west side of the Snake River in Idaho Falls.
looks like you do not have any Korean Restaurants up your way. We don’t have them here either, i went to one in Chicago. Different! Don’t miss the kimchi!