i would say gp first as they will order you off to get xrays even if you make an appointment with a podiatrist the xrays will tell them all what they want..