Herb Mikołajek przedstawia w błękitnym polu herbowym srebrną sierpowato wygiętą rybę z koroną na głowie, skutą łańcuchem. Ryba w herbie nawiązuje do legendy o Rybim Królu (według innej wersji – Królu Sielaw) z pobliskiego jeziora Śniardwy.
Legenda ta ma kilka wersji, różniących się dość znacznie między sobą. Ich wspólnym elementem jest postać rybiego władcy obdarzonego magiczną mocą. Według wersji legendy zaadaptowanej w przedstawieniu heraldycznym w herbie Mikołajek, był to Król Sielaw. Strzegł on bezpieczeństwa mieszkańców wód w pruskich jeziorach i rzekach. Czynił to tak skutecznie, że mieszkańcy nie mogąc niczego złowić zaczęli cierpieć głód. Dopiero gdy żona pruskiego rybaka zwróciła się o pomoc do bogów, składając im ofiarę, ci w zamian dali jej metalowe kółko, stanowiące wzór dla wykonanej następnie sieci, w którą złowiono Rybiego Króla. Uwięziono go, a w pruskich wioskach zapanował dostatek.
| ||||||||||
