All American Pizza is an OKC metro staple for cheap pizza. And it’s pretty solid for a cheap pie!