We address basic properties and stability of two-dimensional solitons in photonic lattices induced by the nondiffracting Mathieu beams. Such lattices allow for smooth topological transformation of radially symmetric Bessel lattices into quasi-one-dimensional periodic ones. The transformation of lattice topology drastically affects the properties of ground-state and dipole-mode solitons, including their shape, stability, and transverse mobility.