An Edmonton Legend: Tony's Pizza Palace (111 Ave)Tony's Pizza Palace. Ever since the PizzaMonsters started munching, this Edmonton favourite has been recommended to us countless times.