Potoka () – wieś w Polsce położona w województwie podlaskim, w powiecie białostockim, w gminie Michałowo.
Wieś jest siedzibą sołectwa Potoka w skład którego wchodzą: Potoka, Hoźna i Krukowszczyzna.
W latach 1975–1998 miejscowość administracyjnie należała do województwa białostockiego.
Historia Powstanie wsi, położonej na terenie Puszczy Błudowskiej, datowane jest na koniec XVI wieku.
Początkowo w strukturze Kościoła prawosławnego mieszkańcy wsi Potoka podlegali parafii w Topolanach. Jednakże po konwersji cerkwi Topolańskiej na grekokatolicyzm mieszkańcy Potoki postanowili wznieść w swojej wsi cerkiew prawosławną, co nastąpiło w 1707 roku z fundacji rodu Radziwiłłów oraz dzięki staraniom mnichów z monasteru zabłudowskiego. Jednakże już w 1744 roku cerkiew potocką przejęli unici. Dopiero w 1839 roku parafia unicka w Potoce na mocy postanowień synodu połockiego powróciła do prawosławia. Od 1820 Potoka należała do dóbr Hieronimowo, których właścicielem był Michał Hieronim Radziwiłł.