Recursive Pizza is Recursive