I have a few other date ideas that can be done anywhere but first- my husband's birthday dinner. I was surprised when he picked Texas Roadhouse because although I love steak, it's not really his thing (I think it was in part a favor to me). Texas Roadhouse in Idaho Falls is usually busy on the weekends but they have call ahead seating which helps but even if it's a spur of the moment thing like it was for us the wait wasn't too long. Once you get seated they have super good rolls (the picture really doesn't capture them) and peanuts to snack on.
We really enjoyed our meal, each meal comes with two sides so we could easily share them with our daughter. My husband doesn't like steak but he says Texas Roadhouse has some of the best chicken. He really liked it and I enjoyed the steak, it was even amazing as leftovers the next day.