Händelsen inträffade vid 02-tiden. Den 28-årige mannen hamnade i bråk med en annan man på en pizzeria och fick ett knytnävsslag så att två tänder lossnade.
Bråket ska sedan ha fortsatt utanför restaurangen där gärningsmannen gav sig på 28-åringen på nytt och även misshandlade dennes kompis.
Enligt polisen hade båda målsägandena rodnader i ansiktet efter slagen.
- Men vi har ännu ingen misstänkt. De har inte kunnat peka ut gärningsmannen, säger Peter Jonsson, polisinspektör vid Uppsalapolisen.