Via en framsträckt papperslapp till ett kassabiträde förkunnade mannen att det gällde ett rån.
Gärningsmannen bar keps och dolde delvis ansiktet under huvan till en svart huvtröja. Ena handen höll han instucken under tröjan för att påskina innehav av ett vapen.
Larmet försatte en stor polisstyrka i aktivitet.
Bland annat genomfördes snabbt avspärrningar på fem strategiska punkter längs vägar ut från innerstan.
En civil polispatrull med hundar kallades till platsen.
- Mannen hade bytt bord 6-7 gånger inne på restaurangen. Han hade verkat märkbart nervös och restaurangägaren, som hört om rånet i Norrbottensradion, fattade misstankar och ringde in ett tips, berättar polisman Mikael Nilsson som medverkade i gripandet.
Polisens insatsstyrka spärrade av gatorna utanför restaurangen innan Mikael Nilsson och poliskollegorna Niklas Groth och Roger Nilsson, stationerade i Älvsbyn respektive Piteå, gick in civilklädda i restaurangen.
- Mannen hade lagt pengar på bordet som betalning för den öl han satt och drack, säger Mikael Nilsson.
Intill mannen på en stol låg en hög med tusenlappar och femhundrakronorssedlar instoppade i en gul plastpåse.
Mannen var då maskerad i motorcykelhjälm och nedfällt visir. Han hotade personalen med ett pistolliknande föremål och kom över 143 800 kronor, som aldrig återfunnits.
Rånaren dömdes sedermera till fyra års fängelse, som i hovrätten sänktes till tre år.
Skadeståndet till banken och personalen sattes till totalt till 251 000 kronor.
I höstas släpptes mannen ut ur fängelset. Och i går slog han alltså till med ett nytt bankrån.
Förutom pengarna har en svart huvtröja hittats, som misstänks tillhöra bankrånaren.
46-åringens parkerade personbil påträffades vid Kioskpiraten i södra hamn.
Fordonet blev omgående bärgat till polishuset i Luleå för teknisk undersökning.
Inget vapen har hittats med koppling till den misstänkte och ingen människa har heller kommit till fysisk skada i samband med bankrånet.
Tisdagen var en synnerligen dåligt vald dag för att föröva bankrån i Luleå.
Samtliga polismän inklusive hundarna sattes in i jakten på rånaren.