Birmingham’s original baked potato and pizza eatery opens near UAB

Potatoe Potahtoz &
Potatoe Potahtoz & Perfec Pizza co-owner Vinson Walker. (Pat Byington/Bham Now)

Here at Bham Now, we’re always on the lookout for new, local restaurants—it’s what we do. In January, we hit the jackpot. A one-of-a-kind eatery just opened at The Waites on 7th Avenue South.

The place?

Potatoe Potahtoz & The Perfec Pizza. Here are the details.

Baked Potatoes + Pizza = Perfect Comfort Food

Potatoe Potahtoz & Perfec Pizza
Potatoe Potahtoz & Perfec Pizza staff making The Smokey. (Pat Byington/Bham Now)

Why aren’t baked potatoes and pizza sold together? That’s the question I asked when I studied the menu at Potatoe Potahtoz & The Perfec Pizza.

Loaded baked potatoes and pizza. Brilliant! As a connoisseur of comfort food, this menu— which also includes wings and out of this world cheesecake—is heavenly.

Potatoe Potahtoz & The Perfec Pizza co-owner Vinson Walker, a Hueytown native, told me he came up with the baked potato side of the menu before the pandemic hit in 2020.

“The idea came before COVID,“ Walker explained. “I got a little sick and wasn’t feeling good with flu-like symptoms. I wanted a baked potato, not the traditional Full Moon or Jim & Nick’s type of potato. I couldn’t find one so I went to bed, still wanting that baked potato. I woke up the next day and God put the idea in my mind to [start a restaurant]. And here we are!”

It took a couple of years and a global pandemic, but everything fell into place when Walker teamed up with Randal Scott, who was looking to build a brick and mortar pizza joint over by the Crossplex. They settled on the former location of Blaze Pizza at 707 Richard Arrington Blvd. which already had a pizza oven. Just like that, Birmingham’s first baked potato & pizza restaurant was born.

What’s for Dinner

Potatoe Potahtoz & Perfec Pizza
Potatoe Potahtoz & Perfec Pizza – The Smokey and a side of veggies. (Pat Byington/Bham Now)

Obviously, Walker loves all his baked potatoes (here is the menu), but I asked for his four favorites. He listed:

  • The Brisket 
  • The Barbeque
  • The Chicken Alfredo
  • The Smokey – includes soaked sausage 

At Potatoe Potahtoz & The Perfec Pizza, don’t be afraid to get creative. There are so many menu options: all kinds of veggies, steak—even seafood—shrimp and salmon.

On the pizza side of the menu, he surprised me by recommending the gluten free pizza. And of course, all the pies can be made to your specification and are made fresh right in front of you.   

Potatoe Potahtoz & Perfec Pizza
Potatoe Potahtoz & Perfec Pizza. (Pat Byington/Bham Now)

Hours and Atmosphere

Potatoe Potahtoz & Perfec Pizza is open every day except Sunday. 

Here are their hours:

Monday-Thursday – 11:00AM to 9:00PM

Friday and Saturday – 11:00AM to 11:00PM

Even though they have been open a little less than a month, Karaoke on Friday night has already become a favorite amongst the regulars. And yes, they serve beer, including a number of local brands.

How About the Name

Aside from the original concept, lots of folks ask about the name. There is an easy answer to that. When the company tried to register its name with the state of Alabama there were already restaurants with the names Potato Potahto AND Perfect Pizza.  

So, they came up with their own original brand: Potatoe Potahtoz & The Perfec Pizza.

“Service matters. When customers come here we want them to have an uplifting atmosphere and a lot of fun. They’ll get great food at a reasonable price and they will definitely come back,” he concluded.

Want to stay up to date on news like this? Follow Bham Now on FacebookInstagramTwitter and LinkedIn and sign up for our FREE newsletter to never miss out on the latest

Pat Byington
Pat Byington

Longtime conservationist. Former Executive Director at the Alabama Environmental Council and Wild South. Publisher of the Bama Environmental News for more than 18 years. Career highlights include playing an active role in the creation of Alabama's Forever Wild program, Little River Canyon National Preserve, Dugger Mountain Wilderness, preservation of special places throughout the East through the Wilderness Society and the strengthening (making more stringent) the state of Alabama's cancer risk and mercury standards.

Articles: 2435