How can I get my six packs back?

Im 27 years old and I have developed a paunch that has me really uncomfortable. I am trying to run along the beach that I live close to everyday but I am not able to make 3 full laps of continuous running. I stopped drinking sodas, and I cut down on the amount of fried food. I am asking if it is really possible to get my six pack abs and if anyone could give me a specific diet plan, that would be really helpful.