Mitchell hade missat de åtta senaste matcherna på grund av en hjärnskakning, men visade inga tecken på ringrost.
Stjärnan missade bara två skott på hela matchen och noterades för 27 poäng, bäst av alla i Utah, på knappt 22 minuters speltid. Laget öppnade matchen med att gå 10-0 och ledde stort redan i halvtid, 21 poäng.
Den marginalen putsade man ytterligare i andra halvlek. Som mest skiljde 34 poäng, men matchen slutade 125-102.
Gästande Brooklyn var förstärkta av storstjärnan Kyrie Irving – som bara tillåts spela bortamatcher då han vägrar att vaccinera sig – men Irving hade ingen vidare kväll och satte bara sex av totalt 20 skott. Totalt noterades han för 15 poäng och sex assist. I stället var det rookien Cam Thomas som utmärkte sig med karriärbästa 30 poäng.
Brooklyn var en av favoriterna i NBA inför säsongen och har ligans kanske bästa trio i Kevin Durant, James Harden och Kyrie Irving. Nu har laget halkat till sjätte plats i den östra konferensen. Både Harden och Durant saknades i natt på grund av skador.
Utah – som förlorade sex av de åtta matcherna utan Mitchell – ligger på fjärde plats i väst.