Paulie's Deli

2111 S 11th Ave, Bozeman
(406) 922-5047

Recent Reviews

Corey Slater

This place is amazing! My wife and I keep coming back. The Hula Dog is my favorite by far.

Albert Sedillo

Always closing earlier then posted hours. Couple of times seen employees and still didn’t open doors. Typical things you see in the ghetto but I guess it’s just young people in general now not doing their jobs

Mike Sterhan

Very dirty restaurant food was cold not good at all usually it's good but this time it was very disappointing dirty tables underneath of the tables are filthy the floor is gross do not recommend eating their if you're scared of being sick

Eric Buhler

The owners are awesome and active in the local community! And the brisket on sourdough! Delicious!

Courtney Coffman

Basic poutine. They used different cuts of fries, which I didn't think I'd like but I actually don't mind. Not enough cheese curds is my only actual complaint because they are some of the best I've ever had. Pretty good though, considering I didn't know if I'd be able to find it in the valley.

ASMR Our Beauty

There food is always so good but I often waste a lot of my time walking over there just for them to be closed at such odd hours. I would just call ahead to make sure before going out of ur way but it’s definitely worth the trip if they are open!

Michaela M

Woulda given y’all five stars but the girl in the front told the dude in front of me in line “shhhhh” after she was handed a fifteen dollar tip she STOLE from her coworkers. I hope your coworkers see this lady. I don’t like thieves that think they’re working harder than the cooks when she’s literally standing there doing nothing being shady.

Landon D.

Me and my buddy got the chili dog it was pretty good. other friend got the phillie cheese steak and it was gross.

Keith Eagles

Food was awesome. Montana Poutine delicious.Lost my wallet while I was there didn't realize it till hours later. Called and they held it for me till the next day.

Corrie Lavina Knight

I had the Tangler; a hoagie that has onion rings IN it. I didn't read the menu closely enough, thinking my sandwich would come with a big ol' pile of onion rings beside it, but I ate and enjoyed it anyway. I tried in vain to talk myself into simply accepting the smaller portion and enjoying it as my full meal...but I eventually caved and ordered a side of onion rings. Oh boy, was I ever glad I did! Those onion rings were even better than the ones that came on the hoagie.The view of the Bridgers is quite stunning at this location, as well. As you can see in my photo, there is outdoor seating available at picnic tables. We sat inside, and the photo was taken looking out through the windows.

Ben Lemon

Thank you blue hair girl for allowing me to pay $17 to be the only customer in there and wait 30 minutes for a wrap, truly an amazing experience.Great food, but if you see at least one customer in the dining area, skip it (they get overwhelmed with more than one order at a time).

mackenzie wiliams

This was my third time having their food, each time it has gotten worse. With that in mind I’ll get right to the point. Rotten lettuce, gross chicken and forgotten drinks. I really wished this place would have been one of my favorites.

Evan Urbina

This place seemed really chill, like a typical college style deli. It was pretty empty when we went during school hours, and we had time to waste, but the food did take awhile. All good. The people working were very nice and friendly. I ordered a Buffalo chicken wrap and there was so much lettuce, not enough chicken, the ratio was really off (that is the reason for 4 stars as opposed to 5). Good lunch spot, however, lots of seemingly great options, I probably just got unlucky that day.

Justin H

Decent breakfast and good service. We interrupted the only staff present while he was prepping for the day. He didn't hear us come in, which was fine. Ordered two breakfast burritos which were average. He left them toasting for a bit too long and burnt the tortilla. I wish he would have remade it instead of wrapping it and sending us on our way. Other than the burnt tortillas, the food was great.

Andhrímnir S.

I wish I could give this place 0 stars. The sandwiches here were so bad I didn't even eat it. Cold gross chicken, terrible tomato sauce and cold pieces of cheese is chicken parm??? So nasty. The other sandwich we got was equally as inedible. Absolutely the worst food in Bozeman. First time trying this place and never ever ever going to go here again. Stay away!

Load More