Welcome to Clay Oven. Joe, Koulla and the team work hard to create an inviting atmosphere in which our guests to enjoy our food. We strive to make our offering the best we possibly can make.


So let’s introduce ourselves: Joe is the Chef. He works his kitchen with a determination that would take your breath away. No one can keep up with him… energiser bunny on steroids! He’s out of bed within seconds of waking and ready for work before the alarm on his phone has time to nag. And when he gets to work, he knows exactly what he has ahead of him, what he wants to do and how to do it. Don’t challenge him on a decision or task he has set or you will get the hair-dryer treatment. He epitomises the truth that if you can’t take the heat, get out of the kitchen. Joe chooses to stay firmly in the kitchen where the food he prepares is of the freshest and best quality he can possibly achieve. 

Then there’s Koulla – Big Greek (Cypriot) Mama in the front. There are three things you need to know about her:

  1. She is honest to a fault
  2. She doesn’t have a poker face, so when she’s angry  she’s shouting (or glowering in a fume – not too often), when she’s happy she’s dancing and  when she’s upset she’s crying. No in-between! 
  3. Koulla loves family, so don’t be lonely, you are welcome to enjoy our family atmosphere when you visit us…

As Gregory – a cute little boy – said about us the first time he visited: “IT FEELS LIKE HOME, BUT THEY MADE IT A RESTAURANT”. That’s us in 10 words!

Our team is steadily melding together into a strong machine that offers friendly and efficient service. We each know our strengths and work to those e.g. Koulla is a terrible waitress. Do not let her take your order! She will botch it up and Joe will be screaming her out of his kitchen. However, Koulla is able to help you choose something great off the menu, but for the rest, Alfredo and Alfios, Clement and Elvis are the ones who get the waiter thing right (most times). Oh, and for now, Koulla is the dessert menu – you have to ask to see her for what’s sweet after your meal.

Clay Oven is not about mincy-fancy-pants nouvelle/nouveau/haute cuisine. We are about real food. That’s what we are about: first and second generation Portuguese and Greek Cypriot immigrants making the food we know and grew up with. Of course there are burgers on the menu (everybody has burgers) and lasagne (we don’t pretend to be Italian; our lasagne is made with Kefalotyri – a hard goat’s cheese or a really good, dried halloumi and oregano for flavour). Our customers love it!

We have a variety of Portuguese… chouriço, chicken livers piri-piri, Trinchado, Prego rolls and a Portuguese steak that’s a dream on the palate… and Greek that is a mix of traditional and clever twists that Joe has created. Koulla is fiercely traditional on certain things but Joe has won her over with a few superbly fusion foods – like the Saganaki 2 – Halloumi coated with sesame seeds, fried and served with the crispest “peixinho da horta” (aka tempura veg). This dish is accompanied by a surprising dipping sauce of pomegranate and rose infusion – a sweet foil for the salty halloumi. It’s become a firm favourite. For those who say that tempura veg is a Japanese thing… here’s the real deal: … the Japanese copied peixinho da horta from Portuguese explorers 600 years ago and “made it their own”. Joe always said that but was shot down by “foodies”… but now it has been confirmed by a sweet Portuguese lady  who knows the traditions and so we can proclaim it to the world without fear.

Take care, from the Clay Oven Team.


Social #ClayOven

Contact Us

Robyn St, Jukskei Park
2153 Randburg, Gauteng, South Africa
Phone: 011 462 2027

Cell: 066 561 6280


Open Hours:

Mon: 12:00–21:00
Tues - Sat: 08:30–21:00
Sun: 08:30–20:00

Where are we?


Sunday Lunches


Don't miss out on our famous Sunday Lunch! Click here for more details

Wine Evenings


Enjoy our Monthly Wine Tasting! Click here for more details

2xPizza's Monday

2pizzas1 2Grab any two large pizza's for R149, every Monday from 12pm to 9pm.