I found normal ones east of Artazon (grass gym town). Is the fire variant somewhere else? I tried eating a sandwich that gives fire encounter lv1 there, but all it did was make a bunch of Charcadet and Litleo spawn.