Händelsen ska ha inträffat innan Flustret öppnade för kvällen, uppger polisen för P4 Uppland.
– Vi söker fortfarande vittnen och hoppas att någon kan ge sig till känna. Med tanke på tidpunkten så borde någon ha sett eller hört något, säger RLC-befäl för polisregion Mitt.
Polisen uppger att man har spår att gå vidare med från undersökningen.
Det finns inga rapporter om personskador men trallen på innegården samt fönster ska vara skadade. Det finns ingen misstänkt gärningsperson i nuläget och en anmälan om allmänfarlig ödeläggelse är upprättad.
UNT har varit i kontakt med restaurangen och enligt uppgift stänger man inte restaurangen i kväll.
– Det var ett gemensamt beslut mellan personal och vaktchef. Vi ser ingen anledning att stänga i nuläget, säger en talesperson för Flustret.
Nattklubben Birger Jarl utsattes för två attacker 2015 där handgranater kastades in i lokalerna. I slutet av förra året delgavs en man i 20-årsåldern misstanke för den senare sprängningen.
Förra året, under midsommarhelgen, uppstod en explosion i en pizzeria i Sala backe på grund av en handgranat.