Männen kom in på restaurangen vid 18-tiden i måndags. De var båda narkotikapåverkade och hade ett vapen med sig.
- De ska ha avlossat ett skott på restaurangen, säger Jan Jonasson, informationsansvarig på Norrortspolisen.
Ingen skadades och när polisen kom dit låg vapnet bredvid de båda männen, som satt ner. Enligt Jan Jonasson fanns flera vittnen på restaurangen vid tillfället.
Männen bor båda i Märsta och är i 35-årsåldern respektive 50-årsåldern. Enligt uppgifter till Uppsala Nya Tidning ska en av dem vara kända av polisen sedan tidigare.
Männen greps, misstänkta för grovt vapenbrott och narkotikabrott.
- De transporterades till polisstationen i Sollentuna, säger Jan Jonasson.