Cancel

    Open app

    Search

    Papa Kelseys

    3.4 (48 reviews)
    Closed 11:00 am - 9:30 pm

    Order Papa Kelseys Takeout or Delivery

    Papa Kelseys Photos

    Business Info

    PAPA KELSEYS ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Good for groups
    Good for kids

    You might also consider

    Recommended Reviews - Papa Kelseys

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Small fries.
    Arthur B.

    Papa Kelseys has always been a solid place to go for pizza, sandwiches and salads. They use quality ingredients and I'm fairly confident they bake their own bread which is amazing in it's own right. I've never had a bad experience here. It's not a fancy dine in restaurant, but has a decent ambience about it. The staff has always been friendly and if I have time to sit and eat, I enjoy doing so here. Today I had the whole steak sandwich and a small order of fries. The sandwich was toasted perfectly and it was hot, cheesy and super tasty. The fries were hot, crispy and soft on the inside. Not sure what more you could ask for. The portions weren't mind blowing, but they weren't skimpy either. I myself like a little more meat on my sandwich, but for the price I was charged, I was not disappointed. 8.6/10

    This mess is the Garlic Cheese Bread
    J G.

    Just moved into the neighborhood. Saw this place and thought we'd give it a try. I'm sorry but the food was terrible. I'm talking elementary school cafeteria terrible! The crust seemed to be poor quality frozen dough. The sauce tasted like grocery store spaghetti sauce. I've literally had way better pizza from a gas station! I would rather dunk white bread into spaghetti sauce, then eat this "pizza" ever again. Yuck!

    the menu for papa's pizza
    Tena C.

    Our relatives brought us here while we were visiting. We ordered pastrami, steak and rib sandwiches. My pastrami tasted good and came with sauerkraut and chips. You order at the counter and they bring it out to you. Service was friendly and prompt. We were there right near closing so we didn't linger.

    Where's all the cheese? How can you even serve this pizza?
    Larenzo J.

    Hardly any cheese. The sauce isn't anything spectacular. Top of the crust is burnt to a crisp. I'm not sure how they could let this kind of product go out. Two stars for friendly service.

    Pepperoni under the cheese. Yum!
    Norymar P.

    Nice place in Pocatello, service was good. Pizza was delicious. We had pepperoni, combination and plain cheese and they were all good.

    "Turkey" sub with hardly any turkey or cheese.

    When I lived in Pocatello, I would come here all the time! The bread is amazing! Whenever I'm back in the area I try to come back to Papa Kelsey's for a sub. Yesterday I was so disappointed that I have to share. I drove 30 minutes out of the way because I was craving a turkey sandwich. There was literally 4.5 pieces of turkey on a foot long sub, and hardly any cheese. $12 plus my time and gas for that? Not cool. Mad I didn't realize that until I was back on the freeway so I couldn't complain in person. 2 stars because of the bread and nostalgia. Please do better!

    Sad excuse for a veggie sub
    B. F.

    This place has gone so downhill. My sandwich tonight, as well as the past few times, was the most pitiful excuse for a sandwich I've ever seen. I got a veggie sub, which basically ended up being two crusts of bread (98% of the sandwich itself), two slices of tomato, a bit of onion, couple strands of green pepper, 2 black olives, and a bit of cheese. A veggie sub should be so jam-packed with veg that you don't even miss having meat. This, however, left much to be desired. It's a massive shame, as my family have frequented this this place since I was a kid -- but now it's just a waste of money. You're better off going to Arby's, which says a lot.

    Michael P.

    Pizza is good but a bit pricey. $21 for their best delivered. Which means $25 delivered. But it comes with a 1L of pop.

    Awesome hit subs with fresh homemade bread!

    See all

    26 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tony C.
    127
    2
    0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kim B.
    9
    34
    26

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of S G.
    0
    25
    3

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of J G.
    0
    19
    10

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of B. F.
    4
    28
    16

    8 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Friendly service, awesome hot subs, great portions. Turkey BLT, Veggie and Wrangler are musts!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Does Papa Kelsey know you're serving frozen tombstone pizzas? At least do it right and serve totino's.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Fresh ingredients, needed a little more sauce and was a bit simple. But overall was filling and satisfying!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    15 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Had the French Dip hot sandwich. I think the bread was home-made and very tasty. Next time I'm in Pocatello, I'll stop there!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Excellent subs. The blt was nicely toasted. Kids even enjoyed their pizza and subs. Got a side of fries... Nothing special but good.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Papa Kelseys

    Review Highlights - Papa Kelseys

    I no longer live in Pocatello, but when I visit Papa Kelsey's is always on my list of places to go.

    Mentioned in 9 reviews

    Read more highlights

    You might also consider

    Verify this business for free

    People searched for Pizza 210 times last month within 15 miles of this business.

    Verify this business

    Palate Street Bistro - Chicken Sandwich

    Palate Street Bistro

    4.3(17 reviews)
    1.8 mi

    My family of 6 eats everything family style, this allows us to try it all :-)…read more We had... *Corn chowder(very good, but seemed pricey for the size, especially in comparison to other items), this was served with thin slices of grilled bread instead of crackers, which was amazing!!! *Blondie mac&cheese. This is super yum!! With bacon?!?!?! Extra indulgent!! So good!! *Palate burger. Bacon jam? Yes, please! Pickle Aioli? Interesting, sign me up! This was a yummy burger, although I never did find the cheese on it....yet still happily ate my piece. *Ambitious Blonde Burger. I would have preferred a bit more beer cheese-or maybe a 2nd type of cheese too? but it was still very yummy!! The generous amount of yummy bacon made up for any smaller amount of cheese ;-) *Nashville Hot Chicken Sandwich. Super yum, although we are used to more of an oil based "sauce" and this was something else. Still good, still spicy, just not super authentic(we lived in the Nashville/Huntsville area for a decade) *Pulled pork Sandwich. Super good. Sauce seems homemade, great compliment to the sandwich! *Smoked Tri-tip Sandwich. Really good. The bbq sauce, toppings make it next level! This is coming from someone who never understood the hype of tri-tip(when living in CA), but finally did-just took going to ID to figure it out ;-) *Cuban Sandwich. This was good. Had the pulled pork from above & was very yummy!! Condiments once again took it to the next level! Exactly what it should be! *Pretzel Bites. These were served with beer cheese & super yum, kids loved them! Everything was amazing & we cannot wait to go back for more!! All 4 kids loved everything!!

    I got a recommendation from an old friend to come here while in town. We accidentally went to the…read morelocation at Jim Dandy's Brewing. When we walked in the server insisted that we sit inside instead of going out back. I wish we had gone out back to the truck, our server was super attentive but we felt a bit forced to buy a drink from them and ordering via the bistro QR code from the table was a little clunky. We were also traveling and the drink menu from Jim Dandy's didn't tickle our fancy. My husband got the Piggyback Burger with truffle fries and it was delicious! All of the flavors went well together and were plentiful. I had the pork tacos and the brussel sprouts. The brussels could've feed four people and were a bit on the very well done side. The tacos were full of meat but just okay and the chimichurri was nothing to write home about. The location was clean and quiet. Loads of seating inside and had some fun decor touches. Maybe we'll head to the other location next time we are in the area.

    Photos
    Palate Street Bistro - Truffle Fries Piggyback Burger

    Truffle Fries Piggyback Burger

    Palate Street Bistro - Tacos Brussel Sprouts

    Tacos Brussel Sprouts

    Palate Street Bistro - BBQ Pulled Pork

    See all

    BBQ Pulled Pork

    Papa Kelseys - pizza - Updated August 2026

    Loading...
    Loading...
    Loading...