- Oasis Restaurant at the Mount Nelson Hotel (Gardens)
- Ocean Basket - Canal Walk (Century City)
- Ocean Basket - Plumstead (Plumstead)
- Ocean Basket - Table View (Table View)
- Ocean Basket - Tyger Valley (Tyger Valley)
- Ocean Basket - V & A Waterfront (Waterfront)
- Ocean Blue (Camps Bay)
- Octopus' Garden (St James)
- Olympia Cafe & Deli (Kalk Bay)
- On Broadway (City Bowl, CBD)
- On The Rocks (Bloubergstrand)
- Ons Huisie (Bloubergstrand)
- Out of China (Mowbray)