As part of the city's £1bn regeneration strategy, the council has come up with a 'creative vision' for the seafront and now intends to lease five sites near a popular boating lake - Canoe Lake - in the city.
A spokesperson for the council said it was looking for interested businesses with new and innovative ideas: "Independent businesses are thriving along Portsmouth’s seafront and there’s an appetite for more.
"The council is currently testing the market and urging businesses who are interested in this rare, but exciting chance to transform an area which attracts over four million visitors year, to get in touch."
The sites include a rose garden building, grass tennis courts with a pavilion, hard ball courts and two former bowl pavilions and greens.
Interested businesses are encouraged to visit the council's website and search for 'seafront catering'.