Fozzie's Smokin Bar B Q

I don't mean to be this person but I am docking a star strictly because of one bartender. The food was AMAZING. Coming into Bemidji from the twin cities for a bachelorette party, I wasn't sure what to expect quality-wise. But wow. I went classic with the pulled pork and could not have been happier. Everyone loved their meals and drinks.

My only issue was my drink. I asked the bartender to make a non-alcoholic drink and he said he couldn't?? Like, literally just do tonic water and lime. Plenty of people are in recovery, pregnant, etc and I feel like that was extremely bad taste. I didn't get his name, but if anyone reads this and sees a younger mid-20s gentleman not doing much behind the bar.....

I probably won't venture back to Bemidji anytime soon but for those who do go, check out this place for the food and cocktails, avoid any male bartender just in case!

Great BBQ - 4 stars!

A had to play taxi for a relative and I decided to treat her to a carnivore style lunch in Downtown Bemidji. I quick scan on Yelp led me immediately to Fozzie's.

We were both famished and we both wanted leftovers so I opted for the giant "Big Momma" (feeds 3 to 4 adults). Everything was excellent. It was a meat extravaganza with huge quantities. We also got a few extra items, above and beyond what was listed on the menu. In addition to what's listed in the menu, we were also treated to smoked turkey. All of the meats had excellent flavors. I was particularly fond of the beef brisket and the house made sausage links. Yum!

The bartender served us at a table. She did an awesome job. I couldn't have asked for anything more as far as the service goes...very attentive but not overbearing. Nice!

The only glitch was a couple of our meat items were cool on the inside and not heated completely. It's wasn't outrageous, just a small misstep.

Overall, a very positive experience.

-Maxx

We were a large party of 11 hungry bicyclists after the Bemidji Loop the Lake Ride. 10 of us shared the Big Daddy Big Meal. 1 simply had a brisket sandwich. We ordered an extra side of ribs & garlic mashed potatoes (which we did not need since the Big Daddy was more than enough for all of us). Our male server was awesome-he guided us through the drink & food menu (yes-it was less expensive to order the big meal then separate orders). The bbq was on par excellence, the only thing that wasn't the best were the plain-outta-the-can beans (which was is fine but sad next to all the great food).
No reservations-casual dining-but get here EARLY! They run out of freshly barbecued items-check the board by the bar for popular items that have been bought out.

The vibe is great, but I wasn't a fan of the food. The mac 'n cheese egg rolls were tasty, but too many carbs in one place for me. My chimichanga was the same, heavy starch with "nacho cheese" cheese (not real cheese). I left my first drink, Sex on Diamond Beach, but the Adult Milkshake tasted like cough syrup. I couldn't drink it.

The meat was great. This is definitely not a place for vegetarians!

Great food good service. Lots of menu options. Exactly what you would think a bbq joint to look like

Fantastic food! The BBQ is to die for. We had the brisket Philly and the loaded Mac and Cheese with sausage. And the beer was nice and cold!

We had to check out Fozzie's barbecue when we were visiting Bemidji. As soon as you walk in, the smell of smoke hits you smack on the nose. Our waiter Isaac was friendly and working hard to give us a positive experience since it was our first visit. The first thing I had to try was a cocktail called the Naughty Corgi, because like the owners, I have two Pembroke Welsh Corgis. Fireball (cinnamon), Irish Cream and Butterscotch Schnapps with a whipped cream topper; yummy, fun and adorable, just like an actual corgi! Then I ordered the mac and cheese egg rolls. These needed to be fried to a more golden brown, but there was a new cook in training so I'll let it slide. The inside was the same mac and cheese as the side order which was really creamy and cooked to a nice firm consistency. I was able to get a half order of ribs, though they were the last in the house, which was shocking that a barbecue restaurant would be out of ribs, brisket and fries at 7pm on a Wednesday night. The ones I had were very good; deep smoky flavor and the sauce, which wasn't really necessary and I used sparingly, had a sweet, medium spicy back note which made a pleasant pairing. Finally, to top off our meal we tried their blueberry cheesecake egg rolls, uh yum! Hot fried fruit and gooey cheesecake...yes please.

Brisket was very good, beer was cold and refreshing, fries were tepid and old, beans were just canned pork and beans. I expected more from a local bbq place charging big city prices.
Service was good, bar was sticky.

The Philly Brisket sandwich was delicious!
Fun atmosphere with good music, and beverage refills were free flowing.

Great BBQ for the location!! My wife and I have frequented this restaurant for the past couple of years and have never been disappointed!!