By far the best place to go for lunch in Pocatello! Palate stands out from the usual smaller town fare with menu offerings you would normally only find in big cities. Every time I pass through town I stop for food and they have never failed to impress.
Food comes in good-sized portions and the presentation is always great (while it won't change the flavors, it does show a level of care imo).
For the dietarily challenged: my wife is vegetarian, and I have both dairy and gluten intolerances so eating out can sometimes be a challenge for us, particularly in smaller towns. The kind people at Palate happily catered to whatever we needed. While I would call it gluten-friendly not gluten-free, they do their best in a mixed environment and genuinely seem to care.
Service has been friendly and accommodating every time we've been. We've enjoyed many conversations with the servers there.
The crowd has been primarily college-aged each time we've gone. Rgardless of your age bracket, the food here is fantastic and I highly recommend you check it out whether you're in town or passing through.
Only negative for this place is parking. Plan on parking on the street during busy hours. They have a small lot, it's hard to get in and out of, and it's usually full.