The best restaurants in Pocatello

27 restaurants we’ve checked and stand behind — with the story on each one. Not a ranking; a record.

Browse another shelf: all of Pocatello’s best · Beauty · Nightlife · Entertainment · Arts & Culture · Pets · Shopping · Health & Wellness · Home & Garden · Antiques, Thrift, & Vintage · Sporting Goods

Pinned in Pocatello today

This spot is open today.

Two pinned places a day in Pocatello — $10 here, $25 adds the newsletter. List your business →

Paid placements are always marked.

Restaurants · 27 places · showing the latest additions first

The Prospector American Cuisine

Restaurants

When you need a hearty local fix, The Prospector American Cuisine delivers juicy burgers, prime rib, and steaks made with top quality cuts,…

133 W Burnside Ave

“When you need a hearty local fix, The Prospector American Cuisine delivers juicy burgers, prime rib, and steaks made with top quality cuts, plus spuds sourced from Wada Farms in Pingree. Laid-back Gold Mine vibe, friendly crew, and the kind of dinner that actually fills you up.”

Leis Mongolian B-B-Q

Restaurants

Leis Mongolian B-B-Q lets you load up a bowl with meats, noodles, and veggies, pick your sauces, then watch it hit the sizzling grill. It’s…

141 E Linden Ave (Chubbuck)

“Leis Mongolian B-B-Q lets you load up a bowl with meats, noodles, and veggies, pick your sauces, then watch it hit the sizzling grill. It’s the kind of customizable comfort that saves weeknights, whether you go light and clean or stack it like a champion.”

From the Pocatello newsletter, August 6, 2026

KFC

Restaurants

Restaurant chain known for its buckets of fried chicken, plus combo meals & sides.

670 Yellowstone Ave

“Restaurant chain known for its buckets of fried chicken, plus combo meals & sides.”

Red Rabbit Grill

Restaurants

Relaxed restaurant serving burgers and fries, along with steaks, chicken dishes and beers.

1200 Yellowstone Ave

“Relaxed restaurant serving burgers and fries, along with steaks, chicken dishes and beers.”

Run a Pocatello business? Two pinned spots a day — $10 here, $25 adds the newsletter. Advertise →

Gin Sen

Restaurants

Casual eatery serving classic Thai entrees, including vegetarian and vegan options, plus beer.

507 E Center St

“Casual eatery serving classic Thai entrees, including vegetarian and vegan options, plus beer.”

Sandpiper Restaurants - Pocatello

Restaurants

Comfortable locale with a warm vibe for elevated American fare, including steak, seafood & pasta.

1400 Bench Rd

“Comfortable locale with a warm vibe for elevated American fare, including steak, seafood & pasta.”

Fifth Street Bagelry

Restaurants

Casual shop serving bagels including varieties like pumpkin and sesame plus sandwiches.

559 S 5th Ave

“Casual shop serving bagels including varieties like pumpkin and sesame plus sandwiches.”

Olivers Restaurant

Restaurants

Old-fashioned diner offering hearty breakfast, housemade jams & American comfort fare.

130 S 5th Ave

“Old-fashioned diner offering hearty breakfast, housemade jams & American comfort fare.”

Pizza Pie Cafe

Restaurants

Lively, laid-back regional chain serving pizzas, pastas & salads, plus creative dessert pies.

4141 Pole Line Rd

“Lively, laid-back regional chain serving pizzas, pastas & salads, plus creative dessert pies.”

MacKenzie River Pizza, Grill & Pub

Restaurants

Pizzeria chain serving creative pies, sandwiches, beer & wine in a casual, rustic setting.

4150 Pole Line Rd

“Pizzeria chain serving creative pies, sandwiches, beer & wine in a casual, rustic setting.”

WINGERS Restaurant & Alehouse

Restaurants

Roadhouse-style chain serving wings, burgers & hearty comfort-food plates, plus craft beers.

696 Yellowstone Ave

“Roadhouse-style chain serving wings, burgers & hearty comfort-food plates, plus craft beers.”

Fuji Japanese Steakhouse

Restaurants

Relaxed restaurant with sushi, hibachi dinners, and a kids' menu, plus small plates and cocktails.

220 Bullock St (Chubbuck)

“Relaxed restaurant with sushi, hibachi dinners, and a kids' menu, plus small plates and cocktails.”

hokkaido ramen & sushi bar

Restaurants

Japanese eatery dishing up bowls of ramen and sushi rolls amid an easygoing atmosphere.

231 W Quinn Rd A

“Japanese eatery dishing up bowls of ramen and sushi rolls amid an easygoing atmosphere.”

The Healthier Place To Eat

Restaurants

Casual, healthy-leaning outpost offering counter-service sandwiches, salads & wraps.

121 S Main St

“Casual, healthy-leaning outpost offering counter-service sandwiches, salads & wraps.”

Taste Of Hawaii

Restaurants

Casual restaurant serving Hawaiian plate lunches including teriyaki and kalua pork for lunch and dinner.

200 S Main St

“Casual restaurant serving Hawaiian plate lunches including teriyaki and kalua pork for lunch and dinner.”

Buddy's Italian Restaurant

Restaurants

Long-standing Italian eatery serves housemade pasta & traditional Italian fare in a cozy setting.

626 E Lewis St

“Long-standing Italian eatery serves housemade pasta & traditional Italian fare in a cozy setting.”

Buffalo Wild Wings

Restaurants

Chain dishing up wings, tenders & burgers, plus sauces ranging from sweet to very spicy.

4200 Pole Line Rd

“Chain dishing up wings, tenders & burgers, plus sauces ranging from sweet to very spicy.”

Pizza Hut

Restaurants

Popular delivery, carry-out & dine-in chain known for pizza, wings & pasta, plus sides & desserts.

945 S 5th Ave

“Popular delivery, carry-out & dine-in chain known for pizza, wings & pasta, plus sides & desserts.”

Tokyo Belly Sushi Pocatello

Restaurants

Casual eatery specializing in traditional Japanese fare such as sushi rolls, steak teriyaki, fried rice and boba drinks.

1000 Pocatello Creek Rd # W2

“Casual eatery specializing in traditional Japanese fare such as sushi rolls, steak teriyaki, fried rice and boba drinks.”

The College Market

Restaurants

Relaxed coffee-house with a menu of wraps, sandwiches, paninis, salads and bagels, as well as hot chocolate.

604 S 8th Ave

“Relaxed coffee-house with a menu of wraps, sandwiches, paninis, salads and bagels, as well as hot chocolate.”

Papa Johns Pizza

Restaurants

Pizza take-out & delivery chain offering classic & specialty pizzas, plus wings, sides & desserts.

114 S 5th Ave

“Pizza take-out & delivery chain offering classic & specialty pizzas, plus wings, sides & desserts.”

Wingstop

Restaurants

Laid-back eatery specializing in fried chicken wings with a variety of flavors, plus tenders and fries.

4013 Yellowstone Ave Ste. C (Chubbuck)

“Laid-back eatery specializing in fried chicken wings with a variety of flavors, plus tenders and fries.”

Cafe Tuscano

Restaurants

Classic American bistro fare & an extensive wine list on offer in this roomy, contemporary eatery.

2231 E Center St

“Classic American bistro fare & an extensive wine list on offer in this roomy, contemporary eatery.”

Big Foot Pizza

Restaurants

Venerable pizza joint & takeout since 1984 known for homemade crust & massive pies.

168 Jefferson Ave

“Venerable pizza joint & takeout since 1984 known for homemade crust & massive pies.”

Jakers Bar & Grill

Restaurants

Upscale-casual bar & grill offering inventive American dishes, plus salads & cocktails.

2365 Via Caporatti Dr

“Upscale-casual bar & grill offering inventive American dishes, plus salads & cocktails.”

Five Guys

Restaurants

Fast-food chain with made-to-order burgers, fries & hot dogs, plus free peanuts while you wait.

235 W Quinn Rd

“Fast-food chain with made-to-order burgers, fries & hot dogs, plus free peanuts while you wait.”

Thai Zap

Restaurants

Casual Thai joint for Pad Thai and drunken noodles served alongside curries and other dishes.

465 Yellowstone Ave

“Casual Thai joint for Pad Thai and drunken noodles served alongside curries and other dishes.”

Listed here?

You’ve earned the mark — get the BaseLocal’s Best badge for your site →. Want in? List your business →