Rånaren slog till mot Willys i Vivalla centrum under lördagsförmiddagen. Han maskerad och beväpnad med en kökskniv. Rånaren krävde personalen på kontanter men när detta inte fanns att tillgå krävde han att få cigaretter.
Enligt polisen kan rånaren haft en medhjälpare som väntade utanför butiken.
Vittnesuppgifter säger att rånaren lämnade på en grå cykel som eventuellt hade bockstyre.
– Vi har just nu ett ordentligt sökpådrag i närområdet, säger polisens presstalesperson, Kenneth Johannesson.
Samma matbutik har tidigare utsatts för rån, både den 15 december och på nyårsafton.