Have you recently removed gluten from your diet, but now you have a massive craving for potatoes? Is it normal for a person to have cravings for potatoes after eliminating wheat from their diet?  If you are now craving potatoes, what is really probably happening is you are simply craving the lack of starchy carbohydrate in your diet.
If you have simply removed all gluten foods from your diet without substituting them for something else containing starchy carbohydrate, then you will definitely get a carbohydrate craving, and seeing as potato is a very common carbohydrate then this is quite likely why it is happening in this way.
What you need to do is to substitute each gluten food that you used to eat with a similar non-gluten food.
For example, eat rice pasta instead of wheat pasta, and buy gluten free bread.
Alternatively, you can buy gluten free bread mixes from most good health food shops, and bake your own bread at home.
This is extremely useful if you still want to be able to have sandwiches, toast, etc.
  Of course, there is no reason why you can't eat potatoes as well, just not at every single meal like your body's cravings might be saying you should.
  When you first give up gluten, it may seem like a really hard thing to have to do, but once you get used to it it's really not that difficult.
It's really just about finding alternative foods and getting into the habit of eating them instead.