On peut faire 22 morceaux.
Il faut qu'aucune des 6 droites représentant les coupes ne soit parallèle à une autre.
Il faut que toutes les intersections entre les droites soient strictement à l'intérieur du cercle représentant la pizza.
Il faut qu'aucune intersection ne soit commune à trois droites.
En réalité en traçant 6 droites vraiment au hasard puis un cercle tel que toutes les intersections soient à l'intérieur on trouvera ce résultat.
Voici un exemple de tracé possible (dans lesquel on distingue facilement tous les morceaux) :

En voyant le cercle comme un cadran avec 360 points répartis sur la circonférence on a tracé :
entre 355 et 150; entre 5 et 210; entre 40 et 215; entre 320 et 145; entre 50 et 240 et entre 310 et 120.
Remarque :
Pour les 16 morceaux avec 5 coupes évoqué dans l'indice on peut faire une jolie solution :

Généralisation :
Avec n coupes rectilignes on pourra faire 1+n/2+n²/2 morceaux.
En effet la nième coupe rajoute n morceaux en coupant n-1 droites plus les bords du cercle.
On a ainsi une suite : u(0) = 1 et u(n) = u(n-1) + n.
D'où u(n) = 1 + somme de i pour i allant de 1 à n,
donc u(n) = 1 + n * (1+n)/2 = 1 + n/2 + n²/2
La solution pour 6 coupes ci-dessous permet de généraliser facilement la construction d'une solution pour n coupes :