He said when he spoke to the staff removing the fences, he was told an architect had "made a mistake".
"[The BBQ areas] are a good idea, sometimes my backpackers use them. But this was just ugly."
In response to Mr Whitehead's comments, a Napier City Council spokeswoman confirmed: "Yes, we did put in a small amount of fencing around the BBQ areas on Marine Parade. The idea was to protect the surrounding plants which had been damaged.
"However, when the fence went up, it was deemed not to be suitable - more from an aesthetic reason than anything else, and so we've removed them and are looking at other options."
She said the fencing would be used elsewhere in the city and the cost of the operation had been "minimal staff time", but was unable to give a figure.