The best restaurants in Pocatello

30 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 · Health & Wellness · Arts & Culture · Nightlife · Shopping · Bakeries & Sweets · Hobbies, Books, & Crafts · Pets · Antiques, Thrift, & Vintage · Entertainment · Home & Garden · 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 · 30 places · showing the latest additions first

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.

From the Pocatello newsletter, September 14, 2026

Website ↗

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, September 6, 2026

Website ↗

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.

Website ↗

Red Rabbit Grill

Restaurants

When the burger craving hits or you want a no-fuss steak and some crispy fries, Red Rabbit Grill keeps it simple and satisfying. Relaxed…

1200 Yellowstone Ave

When the burger craving hits or you want a no-fuss steak and some crispy fries, Red Rabbit Grill keeps it simple and satisfying. Relaxed vibe, solid plates, and a cold beer that pairs with everything... pretty much the Pocatello reset button.

From the Pocatello newsletter, August 30, 2026

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

Gin Sen

Restaurants

Gin Sen is that dependable spot when you want real-deal Thai flavors without fuss, from slurpable ramen to rich curries over rice. Swing by…

507 E Center St

Gin Sen is that dependable spot when you want real-deal Thai flavors without fuss, from slurpable ramen to rich curries over rice. Swing by this week and let a warming bowl reset your whole mood, because Pocatello weather and life choices both respond well to good curry.

From the Pocatello newsletter, September 12, 2026

Website ↗

Sandpiper Restaurants - Pocatello is that comfortable spot locals use for birthdays, promotions, or just a Wednesday, serving perfectly…

1400 Bench Rd

Sandpiper Restaurants - Pocatello is that comfortable spot locals use for birthdays, promotions, or just a Wednesday, serving perfectly grilled steaks, fresh seafood, and scratch-made favorites that feel classic in the best way.

From the Pocatello newsletter, September 4, 2026

Website ↗

Baked fresh daily since 1996, Fifth Street Bagelry turns out artisan rounds in flavors like Spinach Florentine, Tri-Berry, and Cheddar…

559 S 5th Ave

Baked fresh daily since 1996, Fifth Street Bagelry turns out artisan rounds in flavors like Spinach Florentine, Tri-Berry, and Cheddar Jalapeño, plus hearty breakfast and lunch sandwiches that actually keep you going. This week, grab one with a specialty coffee and call it a good day.

From the Pocatello newsletter, August 23, 2026

Website ↗

Blubird Pizzeria

Restaurants

Blubird Pizzeria leans into slow-fermented, live-yeast dough and stone-fired heat, with locally sourced toppings and even geothermal spring…

780 Yellowstone Ave

Blubird Pizzeria leans into slow-fermented, live-yeast dough and stone-fired heat, with locally sourced toppings and even geothermal spring water for extra character.

From the Pocatello newsletter, August 31, 2026

Website ↗

Olivers Restaurant is that old-school cafe where everything tastes like someone actually cared, from homemade soups and mashed potatoes to…

130 S 5th Ave

Olivers Restaurant is that old-school cafe where everything tastes like someone actually cared, from homemade soups and mashed potatoes to lasagna, meatloaf, and cinnamon rolls. Breakfast, lunch, or dinner all day, plus a huge vegetarian selection... consider this your easy win for a cozy, no-rush meal this week.

From the Pocatello newsletter, August 24, 2026

Website ↗

Pizza Pie Cafe

Restaurants

Whether you want cozy Chicken Alfredo, jalapeño-kissed Firefighter heat, or The Spud that basically turns a baked potato into a glow-up,…

4141 Pole Line Rd

Whether you want cozy Chicken Alfredo, jalapeño-kissed Firefighter heat, or The Spud that basically turns a baked potato into a glow-up, Pizza Pie Cafe keeps pies hot and moments easygoing. This week, save room for the Cookie Dough dessert pizza, because self-control is optional and sprinkles count as a vegetable.

From the Pocatello newsletter, August 28, 2026

Website ↗

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.

Website ↗

Pho King TasTea

Restaurants

Pho King TasTea does Vietnamese the way you want it on a Pocatello weeknight, with a 24-hour simmered beef broth that nails cozy, plus…

714 N 5th Ave

Pho King TasTea does Vietnamese the way you want it on a Pocatello weeknight, with a 24-hour simmered beef broth that nails cozy, plus made-to-order spring rolls and a legit grilled pork chop. Eat in when you can, or grab takeout and keep the couch groove.

From the Pocatello newsletter, September 2, 2026

Website ↗

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.

Website ↗

Whether you want hibachi theatrics that make the table cheer or meticulously crafted sushi that tastes as good as it looks, Fuji Japanese…

220 Bullock St (Chubbuck)

Whether you want hibachi theatrics that make the table cheer or meticulously crafted sushi that tastes as good as it looks, Fuji Japanese Steakhouse nails both. It’s great for birthdays or date night, with skilled chefs, a warm vibe, and cocktails that pair perfectly with rolls.

From the Pocatello newsletter, September 5, 2026

Website ↗

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.

Website ↗

When you want something fast but not fried, The Healthier Place To Eat turns out shawarma pitas, gyro salads, organic soups, and a…

121 S Main St

When you want something fast but not fried, The Healthier Place To Eat turns out shawarma pitas, gyro salads, organic soups, and a surprisingly craveable Smoked Gouda Plant Burger with sriracha. Toss in a mixed berry smoothie and you’ve basically hacked weekday lunch.

From the Pocatello newsletter, September 1, 2026

Website ↗

Taste Of Hawaii

Restaurants

Taste Of Hawaii has your island comfort fix, with smoky Kalua pork, fresh poke, and plate lunch staples like char siu and musubi that…

200 S Main St

Taste Of Hawaii has your island comfort fix, with smoky Kalua pork, fresh poke, and plate lunch staples like char siu and musubi that actually taste like a vacation day. If you’ve got a crowd this week, A Taste of Hawaii also caters, so the aloha travels.

From the Pocatello newsletter, September 21, 2026

Website ↗

Buddy's Italian Restaurant has been dishing out old-fashioned Italian recipes since 1961, from almost every pasta made in-house to classic…

626 E Lewis St

Buddy's Italian Restaurant has been dishing out old-fashioned Italian recipes since 1961, from almost every pasta made in-house to classic pizzas, salads, and signature dishes... plus Buddy's dressing and sauces. Perfect for a family-style night this week when you want real-deal comfort food without overthinking it.

From the Pocatello newsletter, September 17, 2026

Website ↗

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.

Website ↗

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.

Website ↗

Tokyo Belly Sushi Pocatello has classic roll combos and fun specials like the Rainbow Roll, Mango Tango Roll, and Zen Roll, alongside…

1000 Pocatello Creek Rd # W2

Tokyo Belly Sushi Pocatello has classic roll combos and fun specials like the Rainbow Roll, Mango Tango Roll, and Zen Roll, alongside hibachi hits from chicken to filet mignon and slurpable yaki udon. Start with gyoza or shrimp tempura, then let the spicy mayo do the heavy lifting this week.

From the Pocatello newsletter, August 27, 2026

Website ↗

Yoimi Sushi & Hibachi Pocatello blends classic Japanese comfort with modern technique, so you can get sizzling hibachi, artful rolls, and a…

inside dude’s public market, 240 S Main St

Yoimi Sushi & Hibachi Pocatello blends classic Japanese comfort with modern technique, so you can get sizzling hibachi, artful rolls, and a little wow without leaving town. Craving a couch night? Order online for a taste adventure and let their warm hospitality do the heavy lifting.

From the Pocatello newsletter, August 29, 2026

Website ↗

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.

Website ↗

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.

Website ↗

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.

Website ↗

Cafe Tuscano

Restaurants

When you want Italian done right without leaving town, Cafe Tuscano serves inspired, fresh-from-the-kitchen dishes and backs them up with a…

2231 E Center St

When you want Italian done right without leaving town, Cafe Tuscano serves inspired, fresh-from-the-kitchen dishes and backs them up with a thoughtful wine list, with servers happy to steer you toward the perfect pairing, so your Tuesday pasta suddenly feels like a small occasion.

From the Pocatello newsletter, September 2, 2026

Website ↗

Big Foot Pizza

Restaurants

Big Foot Pizza nails that classic, hometown pie vibe with 18-inch beasts and crowd-pleasing specialties like the Maneater, stacked with…

168 Jefferson Ave

Big Foot Pizza nails that classic, hometown pie vibe with 18-inch beasts and crowd-pleasing specialties like the Maneater, stacked with Canadian bacon, pepperoni, sausage, black olives, onions and extra cheese. Perfect for game night, study marathons, or when Pocatello-sized hunger hits this week.

From the Pocatello newsletter, August 22, 2026

Website ↗

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.

Website ↗

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.

Website ↗

Thai Zap

Restaurants

When Pad Thai, drunken noodles, and rich curries call your name, Thai Zap answers with fresh ingredients, lively exhibition kitchen energy,…

465 Yellowstone Ave

When Pad Thai, drunken noodles, and rich curries call your name, Thai Zap answers with fresh ingredients, lively exhibition kitchen energy, and flavors dialed from cozy to whoa. Treat yourself this week to fast, friendly vibes and Thai comfort food that actually tastes like someone cooked it from the heart.

From the Pocatello newsletter, September 18, 2026

Website ↗

Listed here?

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