May I jump in here before you get too into your diet and explain a few things?
You need carbohydrates! They are what gives your body energy. What you need to cut out is "simple carbs" like white bread, white rice, white pasta...processed/bleached things. The majority of your carbohydrate intake should come from complex carbohydrates, vegetables and fruit (more veg than fruit) and a small amount from things such as wholewheat pasta, brown rice and wholewheat bread.
Potatoes are actually pretty good for you but people eat too much of them! Try sweet potatoes instead or just eat less regular potatoes.
Simple carbs like I mentioned above flood your blood with sugar and like a pendulum, then your blood sugar level drops and makes you want more! You need complex carbs as I mentioned above as they help stabilise your blood sugar level and you won't feel as hungry.
Complex carbs are essential for your health, lots of broccolli, kale, asparagus, spinach, peppers and lesser amounts of fruit and lesser amounts of rice and pasta and least of all in your diet, bread.