Ocean Perch

Visited February 26, 2010

77.5/100
🐟 Fish
58.0/65
🍳 Fry
6.3/10
🥣 Tartar
7.3/10
🍞 Bread
3.0/5
✨ Extras
3.0/10
If there is one thing I wish my neighborhood had, it is a neighborhood bar. I would love to be able to walk up to the corner, grab a quick beer, and shoot the sh*t with my local bartender. There is nothing like the camaraderie of the neighborhood bar, and in Wisconsin, it is a well known fact that these kinds of places often offer the finest in Fish Fry. Alas, our neighborhood is very residential and extremely isolated making any visit to a bar a driving affair. It came to our attention that Paul's Neighborhood Bar in Middleton was offering a fantastic all you can eat Fish Fry featuring both cod and ocean perch. Since I am always down for a good AYCE, I hopped the trolley with a few friends in tow and headed towards Mr. Paul's Neighborhood.

We arrived at Paul's shortly before 8pm and were coaxed into the bar by the aroma of fried fish. I have driven past the bar a number of times, but never really took notice of how large the establishment is. Upon entering I was slightly taken aback to see a spacious horseshoe bar, accompanied by a fairly large dining space. We pulled a couple stools out of the way and grabbed some drinks before hitting the dining room and finding a table. Our waitress came over a minute or two after everyone was seated and took our orders. Pretty much everyone went for the $10.75 AYCE Fish Fry, but varied on how many pieces of cod versus perch. I started with two of each, and chose French fries instead of baked potato or hash browns. She took our order to the kitchen and brought back some pretty tasty coleslaw and six pre-packed rolls. Everyone picked at their slaw and the surprisingly soft potato rolls, and within 20 minutes our fish arrived, hot, but not scalding.

I was plenty hungry so I dove right in and grabbed a piece of the cod. It had a light batter which didn't have a lot of flavor, but was still good. The fish itself was flaky, but a little greasier than I expected it to be based on the light batter. The ocean perch was similar and also tasted good. As you would expect it was a little fishier tasting than the cod, but not much really. The fish had an exceptionally light texture and a similar, if not the same, batter as the cod. Overall both styles of fish were good, and I was well on my way to eating a good 6-7 pieces. Unfortunately it took a long time to get a refill which gave my food a chance to settle. By the time my final two pieces of cod came I could barely get one down, more or less both of them. I was a bit let down, but chalked it up to the fact that it was probably approaching 9pm and the waitress was ready to be done with it.

At an AYCE Fish Fry I have come to expect my fish to be accompanied by AYCE fries and a big squeeze bottle of tartar. The tartar was present as I expected, but the AYCE French fries were nowhere to be found. When I asked if more was an option I was denied instantly. I found it somewhat puzzling since I assume fish is more expensive than potatoes, and you figure they would want you to fill up on spuds rather than meat. Regardless, the initial portion of lukewarm crinkle cut fries was pretty small and gone well before I had my fill of fish. Thankfully the tartar was abundant and served the fish well allowing me to eat it even without the quickly depleted fries.

After sleeping on it I don't know what to think about the Fish Fry at Paul's Neighborhood Bar. I'm not sure if it is because we weren't "regulars" or what, but they didn't really seem to care about us being there. The food was certainly decent, but the service was a little lackluster. It took too long to get more fish and she never did change the awful telenovela that was inexplicably on instead of the Olympics. Overall, this was a decent Fish Fry, but certainly not the out of this world all AYCE I was hoping for. Between Mulligan's earlier in the day and Paul's for dinner it was kind of a disappointing Friday for Fish Fry. I am longing for classic Fish Fry next week.

Cod

Visited February 26, 2010

78/100
🐟 Fish
58.5/65
🍳 Fry
6.3/10
🥣 Tartar
7.3/10
🍞 Bread
3.0/5
✨ Extras
3.0/10
If there is one thing I wish my neighborhood had, it is a neighborhood bar. I would love to be able to walk up to the corner, grab a quick beer, and shoot the sh*t with my local bartender. There is nothing like the camaraderie of the neighborhood bar, and in Wisconsin, it is a well known fact that these kinds of places often offer the finest in Fish Fry. Alas, our neighborhood is very residential and extremely isolated making any visit to a bar a driving affair. It came to our attention that Paul's Neighborhood Bar in Middleton was offering a fantastic all you can eat Fish Fry featuring both cod and ocean perch. Since I am always down for a good AYCE, I hopped the trolley with a few friends in tow and headed towards Mr. Paul's Neighborhood.

We arrived at Paul's shortly before 8pm and were coaxed into the bar by the aroma of fried fish. I have driven past the bar a number of times, but never really took notice of how large the establishment is. Upon entering I was slightly taken aback to see a spacious horseshoe bar, accompanied by a fairly large dining space. We pulled a couple stools out of the way and grabbed some drinks before hitting the dining room and finding a table. Our waitress came over a minute or two after everyone was seated and took our orders. Pretty much everyone went for the $10.75 AYCE Fish Fry, but varied on how many pieces of cod versus perch. I started with two of each, and chose French fries instead of baked potato or hash browns. She took our order to the kitchen and brought back some pretty tasty coleslaw and six pre-packed rolls. Everyone picked at their slaw and the surprisingly soft potato rolls, and within 20 minutes our fish arrived, hot, but not scalding.

I was plenty hungry so I dove right in and grabbed a piece of the cod. It had a light batter which didn't have a lot of flavor, but was still good. The fish itself was flaky, but a little greasier than I expected it to be based on the light batter. The ocean perch was similar and also tasted good. As you would expect it was a little fishier tasting than the cod, but not much really. The fish had an exceptionally light texture and a similar, if not the same, batter as the cod. Overall both styles of fish were good, and I was well on my way to eating a good 6-7 pieces. Unfortunately it took a long time to get a refill which gave my food a chance to settle. By the time my final two pieces of cod came I could barely get one down, more or less both of them. I was a bit let down, but chalked it up to the fact that it was probably approaching 9pm and the waitress was ready to be done with it.

At an AYCE Fish Fry I have come to expect my fish to be accompanied by AYCE fries and a big squeeze bottle of tartar. The tartar was present as I expected, but the AYCE French fries were nowhere to be found. When I asked if more was an option I was denied instantly. I found it somewhat puzzling since I assume fish is more expensive than potatoes, and you figure they would want you to fill up on spuds rather than meat. Regardless, the initial portion of lukewarm crinkle cut fries was pretty small and gone well before I had my fill of fish. Thankfully the tartar was abundant and served the fish well allowing me to eat it even without the quickly depleted fries.

After sleeping on it I don't know what to think about the Fish Fry at Paul's Neighborhood Bar. I'm not sure if it is because we weren't "regulars" or what, but they didn't really seem to care about us being there. The food was certainly decent, but the service was a little lackluster. It took too long to get more fish and she never did change the awful telenovela that was inexplicably on instead of the Olympics. Overall, this was a decent Fish Fry, but certainly not the out of this world all AYCE I was hoping for. Between Mulligan's earlier in the day and Paul's for dinner it was kind of a disappointing Friday for Fish Fry. I am longing for classic Fish Fry next week.

Cod

Visited November 19, 2021

77.5/100
🐟 Fish
56.0/65
🍳 Fry
7.5/10
🥣 Tartar
7.5/10
🍞 Bread
3.0/5
✨ Extras
3.5/10
I might have overdone it a bit at the old All You Can Eat this Friday.

While the pieces were relatively small I still took down seven in all (which may have been a couple too many).

The hash browns with cheese and onion really hit the spot, the tartar brought the zip, the slaw got a punch from some horseradish, and the roll did it's job.

Overall, this was a pretty good Fish Fry and I feel kind of bad it took us so long to return to the neighborhood.

Cod

Visited October 10, 2025

77.25/100
🐟 Fish
55.0/65
🍳 Fry
8.5/10
🥣 Tartar
7.8/10
🍞 Bread
3.0/5
✨ Extras
3.0/10
I get asked for All You Can Eat recommendations pretty frequently. While I'd love to have a million places to choose from, the truth is, there just aren't all that many anymore. Paul's Neighborhood Bar in Middleton is one of the few true survivors.

Not only is AYCE hard to find in 2025, but if you do, you should expect to pay north of $20 for the privilege. Paul's has kept theirs more manageable at $16.75 and they really know how to sling it. Both my initial order and my re-up came in a flash and were practically carbon copies of each other.

The fish of choice on Parmenter is cod which is average quality and home to a light breading. When they're pumping this quantity through the fryers there is bound to be a piece or two the gets a little crispy and/or chewy and my trove was not immune. No matter, I just bathed any less than perfect pieces in the thick and zippy tartar, pounded it down, and savored a fatter, flakier piece next. I crushed 8 in total.

While the fish and tartar combo did the deed, the highlight of the plate were the hash browns with cheese and onion. These shreds were absolutely killer and surprisingly plentiful for the price. 10/10 would smash again.

Rounding out the Fry was a basic dinner roll and some vibrant (in taste and in color) slaw. Both were perfectly acceptable and provided nice contrast in between the multiple mouthfuls of fish.

With the price of damn near everything nowadays it's not surprising the AYCE FFF has practically gone the way of the dodo...it just has to be so tough for places to make it work. For those who remember the good old days, and simply must have AYCE to make their Friday worth it, Paul's Neighborhood is still here for you. Overall, we recommend this Fish Fry and think for $16.75 you can't ask for much more.

Restaurant Info

Address
2401 Parmenter Street
City
Middleton
Phone
(608) 827-7285
← Back to Restaurants