But unfortunately some of them have closed down and we can no longer visit them.
We decided to pull together a list of lost restaurants that are gone but not forgotten.
You can see all of them in our gallery below.
MORE RETRO: Can you remember these 40 old Portsmouth pubs? | Historic 17th century seawall uncovered in Portsmouth after stormy weather
Make sure to click through all the pages.
Which restaurant do you miss the most?
You can subscribe here for unlimited access to Portsmouth news online - as well as fewer adverts, access to our digital edition and mobile app.
1. Kitsch N’Dor
This restaurant used to be found in Eldon Street and specialised in French cuisine.
Photo: Google Maps
2. Don Claudio
This Italian restaurant used to be found in Jubilee Tavern in Southsea.
Photo: Chris Moorhouse
3. Montparnasse
This fine dining restaurant was open for 20 years and could be found in Palmerston Road, Southsea.
Photo: Will Caddy
4. Two Doors Down
This restaurant specialised in street food and could be found in Osborne Road, Southsea.
Photo: Sarah Standing
Page 1 of 3