Back to top

Randys Premier Pizza ~ Oakdale, MN

Photo by Tim Dachtera

I was looking for a good pizza joint to go and meet up with Mike at, and dropped Aaron a quick line to get his suggestions. Based on our target area near North St. Paul, he said we needed to go to Randy’s Premier Pizza. He thought the idea sounded good, so he joined us as well. If you’ve never been to, or ordered from Randy’s, I can assure you that you’re missing some of the best pizza on the East side of the cities.

While primarily a take-out pie shop, they do have a few tables in the back if you care to dine in. They have a cooler with various non-alcoholic beverages in it, and Mike and I chose the classic Orange Crush in the glass bottle and placed an order while we waited for Aaron to show up. Mike ordered a pizza with spinach and artichoke on it, and I ordered a pepperoni pizza for Aaron and I to split. Soon after, an order of Italian Bread Sticks arrived, which is listed as an Italian crust with garlic. We dug into that, and made short work of it. Randy dropped in on us to see how we’re doing, and since Aaron is a regular there, they caught up on life for a few minutes, and then he returned to his post behind the counter making pies.

Shortly after we finished the bread, our pies came out and they both looked delicious. Not being a fan of the veggies like Mike, I didn’t try his, but just the presentation alone was enough to confirm that this was indeed a good pizza. His pizza was smothered in cheese, and fresh ingredients. Both pizzas were ordered with the hand tossed crust, and I could see that the edge of the crusts were proportional to the different size of the pizza, but both were plump and inviting.

The pepperoni pizza arrived and I noticed that it too was covered in cheese, which had a good amount of pepperoni tucked underneath. When we pulled out our slices, the cheese was plentiful and stringy between the slices. My impression after the first few bites was nothing less than stellar. The blend of the cheese and pepperoni and sauce was an excellent blend, and none of the ingredients over powered another. The sauce had a slight zing to it, and left me waiting for the next bite. The pepperoni was tasty, bold, but not to detract from the rest of the pizza. The crust was a bit limp towards the center, but not in a bad way, it was what I had expected. The closer you got towards the end the more flavorful the crust became. The crust is made fresh, not frozen like you might find at some other pizza shops, which I feel can make or break a pizza experience. If your crust is bland and soggy, overpowering or crackle thin, it will turn me off. If I want a thin crust, I’ll order it. The hand-tossed crust I ordered was right on the mark.

Photo by Tim Dachtera


Partway thru our meal, Randy brought out some Pizza Fries. Aaron wasted no time on digging into these tasty morsels. It’s the garlic crust, loaded with cheese and cut into strips with dipping sauce. The three of us made short work of these and went back to our pizzas. We were getting full, but I didn’t mind, I was able to stuff another slice of this great pizza in before calling defeat and boxing up about 1/2 the pizza to take home.

Randy dropped by again to ensure our meal was OK, and we assured him it was with full mouths! He noted that he was going to be adding a wood-fired oven in the spring, so I will sure come back to check that out. Randy’s also offers some larger pizzas, from 30″ up to 48″ and also a pizza challenge to eat the 30″ pizza in 30 minutes.

The bill for for pizzas and drinks came to 37.50 + tip, which split across the three of us, was certainly an excellent value for the meal. I’ll certainly return and check out more items on the menu in the near future.

Have you eaten at Randy’s? What was your experience? – Check out what my friends Aaron and Bill have to say about Randy’s from their prior visits.

Randy’s Premier Pizza
6030 50th St N
Oakdale, MN 55128
651-777-1400