Mediterranean cuisine: the best places to taste it in Randburg

"Yay 👍🏾The menu: very wide menu and everyone is bound to find something they're keen on tucking into.The food: taste wise, the food..."

Nonji Motlhetlhi

"We were a party of 12 with our own waiter and private dining room, I was pleasantly surprised with the food and service. We ordered a host of tapas..."

Avashini Khan

"Been here a couple of times but the last time I was here was quite disastrous. The waiters were really terrible and added stuff to the menu we didn't..."

Lebohang N. Dhlamini

"Never eaten in store but have ordered the prego roll as a take away on several occasions and it is always fantastic. The chicken is tender and the..."

Charmaine

"Met up with a friend for a lunch date. So quiet, apart from a small bachelorette. It's a very large space and generally gets quite busy at night so..."

Bene Katabua

"We were here for a Paint Nite. Service was excellent. We ordered Spanish flatbread, jalepeno poppers and grilled mushrooms. Everything was fresh and..."

Sanisha

"We ordered a few side plates from Vicky Cristina's yesterday for lunch through UberEats. We tried the cheesy potatoes, the jalapeño poppers and..."

Chanel Pillay

"Fabulous food, we had a large variety of starters and never made main meal as it was so tasty and filling. There were 9 of us and we all..."

Bruce Lennox

"Second visit to Vickys using a Groupon voucher. I was apprehensive but it was unnecessary. Service was outstanding and the food didn't disappoint...."

JC

"Fantastic food here. They surprised us, we really weren't expecting to love our meal as much as we did. We ordered the lamb shank and mash for two,..."

Smelly Celly

"Very nice layout and interior decoration. Tapas is above average. Fillet steak was above average as well. Overall great experience. Our waitress..."

David Reid

"AMAZING! every time I go to Vicky Cristina I am not disappointed. the food is so delicious and the service is great. I had the rump with the creamy..."

Tumi Pule

"Was invited here for a dinner, due to a special with Groupon for lamb shanks. Now I see why, the lamb shank was delicious, cooked perfectly along..."

Adushen Rajpal

"Such a great place for eating out with friends. Tapas are always a good option for this type of occasion because it's nice to pick at things and be..."

Varushka Padayachi

"Had a wonderful evening at VC's. Wasn't overly vibey but the delicioso food and wine selection more than made up for the lack of ambience...."

Nicola Veitch

"Lovely evening spent with great friends.We ordered a lot of different tapas between the 4 of us and they were all delicious. Great food and..."

Adele Geldenhuys Koolen

"This was a awesome experience, and the lamb shank was the best....will definitely go again 😀 😀.The place is nice and cozy perfect for date..."

Christine Williams

"A restaurant/tapas bar with a Spanish/Cuban theme inspired by Latin American movie/music icons plastered across the walls of the restaurant. It's a..."

Amit Govind

"Been here twice for the ribs thus far and I thoroughly enjoy them. The ambiance is also unique. I've heard they have a live show or dancing here on..."

TheOne

"We had a good time but V.C wont be our first option out. I think its best suited to perhaps a younger crowd. In their defense its not my kind of food..."

ML

"I was very excited by the look of this place. It has quite a risqué look to it. It was a pleasant surprise to stumble upon this place. They have an..."

Jenny Louw

"Nestled in the Colony shopping centre, Vicky Cristina's is a great looking restaurant with a great vibe and ambiance. The tapas starter options..."

Larushen Pillay

"The Spanish meatballs with pea sauce was very tasty. Beautiful decor and great vibe. The Spanish dancers were a nice surprise and it was a great..."

Monique Diana Crosti

"After mates had been raving about Vicky Cristina's I finally got a chance to go there and boy am I glad I did. It was fairly quiet on a Saturday..."

Tariro

"Everything I have ever had of the tapas menu has been divine! The paella was flavorful and full of seafood. The chicken skewers are absolutely..."

Jadene Simone Naidoo

"I heard good things about Vicky Christina's , so when I saw the group on special , I thought let me give it a try ! For starters I tried the grilled..."

The Foodie

"This can be a great location with a group or a party. Tapas menu is large and tasty, and the beer menu also has lots of choices. Also a fun location..."

Clayton Boyd

"Very nice. Met friends for a bite to eat and a long overdue catch up. The frozen margarita jug was delicious and just what we needed. We then ordered..."

SalSal

"Great meal! Tapas menu is fantastic, I had the fillet stack and the chorizo and potato, service is good and the shop looks amazing! Def going..."

Gregory Peter Allan

"Actually wanted to lunch at Prontos at The Colony, but was abruptly told that the kitchen closes at 2:30pm on a Sunday. So decided to give Vicky..."

DD

"One word. TAPAS ♡ I adore tapas, and I found my favourite new spot for great mid-week tapas! Every plate was fresh and delish. Their portions are..."

Eat More!

"Positives:Friendly staff, good quality food, quick service, decent variety of drinks, decor, present manager.Neutral:Price,..."

AJ Diss

"Vicky Cristina's is a Spanish restaurant with a good vibe. It is clear that a lot of work has been put in to making it look good. The staff..."

Duncan K

"Wonderful night of tapas. The grilled halloumi and the chilly poppers are so tasty - the poppers have a real bite but super scrumptious. The chicken..."

Lauren Kim

"This is such a great place to have a birthday or celebration. The food was really good and the service was fantastic. I highly recommend trying it..."

Tanya De Jesus

"The evening was enjoyed by our small group of 4 with some pretty cool spanish dancing for entertainment. The tapas were pretty reasonably priced and..."

Love.Life.Daley

"We went on a quiet Wednesday night. Service was attentive - waiter turned up without having to be flagged down, at the right time (drinks, food..."

Saul Shagam

"Used a Group on voucher here. Food came relatively quick, staff are friendly and overall a pleasant experience. Lamb shank I had was a bit fatty but..."

Lucianrajah

"Had a birthday party for a friend here. The venue seems to have an affinity for events as most tables were taken up for birthdays, bachelor /ette..."

Vivien Natasen

"I previously for the ribs a while ago, which was a pleasure. I went back for their lamb shack on Wednesday. It was the best I've had In years...."

Akani Pearl Machimana

"Vicky Cristina has been on my Bucket List for a hot minute. Ya'll know i'm a diva on a dime so I could hardly contain my excitement when Groupon ran..."

Sharifa Keita

"We had a lovely girls lunch here on Saturday afternoon. Walking in to the restaurant, its quite dark and would probably be great for the evenings...."

Nicola Slyper

"Perfect venue for a big social night out! With large jugs of sangria and frozen marguerites, endless courses of tapas and paellas, a wide variety of..."

KarmaZebra

"I had an awesome evening with great friends. I spent more money than planned, but the food was amazing and we just kept ordering. Definitely a great..."

Carole Craggs

"Very pleasantly surprised by the quality of the food at Vicky Cristina's. We shared 5 tapas starters which were all amazing. So yummy. For main I had..."

Glen Mollink

"Wonderful ambience coupled with flavoursome, delicious food and attentive service makes this spot a firm favourite. I regularly recommend Vicky..."

Kimala Ross

"Lovely tapas and sangria, had a wonderful time and the surprise of the night was the Spanish dancers as entertainment, so it gave us the full..."

Rose Marie Pereira

"We had such a fun night here drinking frozen margaritas and sangria and ordering tapas! The food was delicious and the service was great! We ordered..."

Monique Pereira

"Good food - and a great place to have a party! The wine list and cocktail menus are outstanding. Tapas servings are decent, so don't over order. The..."

Linda Meyer

"Vicky Cristina's is the perfect backdrop for an afternoon of tapas with good friends whilst sipping cocktails and basking in the summer sun. The food..."

Molecules And Macaroons

"I've wanted to go to Vicky Christina's for ages and WOW I'm glad we did! Even though it was a busy Friday and we didn't have a booking they still..."

Bonnita Kate Chazen

"It's on top of a parking lot, but then so many restaurants in Jozi look upon bonnets! I've never been for dinner, but the lunch service is empty. And..."

Caroline Edey

"This restaurant offers a good selection of tapas. The tapas were full of flavour. Great way to try a number of different items on the menu. There is..."

Travis

"Best Tapas experience ever! Very nice setting, ambience and decor. The waiters are knowledgable and offer excellent service. Highly recommended..."

Estee Van Den Berg

"I would like to write about the amazing service we received from the Hyde Park branch.I had a private function there and from start to..."

Lynsey Mclaughlan

"I went for dinner here on a date, the meal was incredible and the service likewise remarkable. We ordered 3 tapas for two people and it worked out..."

Olivia Coombes

"Love love love this restaurant ! Love th decor , service and unusual options on the menu ! My favourite has to be the Duck Samoosa's - had them..."

Lee-Anne Jacobs

"Divine tapas, relaxed vibe and awesome drinks mean you're bound to have a great time at Vicky Christina's! Ordering a selection and sharing them all..."

Genna Hansen

"Excellent evening. Lamb shank was tasty and fell off the bone. Dessert was to die for. But best of all was the beer. The beer was what really made me..."

Timothy Griesel

"Very happy with the lamb main, but disappointed with my lavender creme brûlée which was more orange than anything else. Entertainment was good..."

Tamsyn Galloway

"I loved it. I had been wanting to go for a while and didn't know what to expect. It's great inside and well decorated. The food was excellent and we..."

Dougholder01

"We were pleasantly surprised after some deliberation and a backup restaurant booked, my wife and I (early 30's) made out way into VC's. The..."

Conrad

"Amazing Chilli poppers. Great service. Had the ribs, they were really good. My friend had the lamb shank, she said it was very mediocre. Big ups to..."

Obakeng Kgositsile

"Really cool spot! Great selection on the menu and consistently good food! There is also a downstairs venue which is perfect for birthdays or any type..."

Jessica-Mary Kuzlo

"Vicky Cristana's is a lovely tapas bar that ticks all the right boxes. The food is lovely, the atmosphere is lively and the service is always great...."

Kelly Emerton

"Vicky gets an above average rating for the overall offer. It's a SEXY restaurant with great decor and setting. It promises much & I had high..."

Darryl W

"A hidden gem in the corner of the colony centre. We went on a Saturday night and there was a Spanish dancing show! We felt very much like..."

Chantel

"I recently attended a 30th birthday party at Vicky Christian's downstairs in their private room. Firstly - their smoking section is in the parking..."

Vicky Jankiewicz

"Went here for a girls dinner! We ordered a whole bunch of tapas and shared and it was delicious! The Hulloumi was really good and the Babaganush dip..."

Monique Le Roux

"Went there on the 15th of June - night before a public holiday. They had another event going on but our service was still very good and the food was..."

Jess Grobler

"Great restaurant with a nice vibe and good, friendly service!! We bought the Groupon special (600g pork ribs and a side). It was fantastic!! Nice..."

Wesley Carlisle

"Update: Had a lovely eveing there this evening! Very friendly staff, good atmosphere and a great night. Divine steaks with delicious chips! The..."

Amy Lara Baxter

"Great ambiance on Friday evenings, the service is a little too average. The Spanish dancers are amazing and add to the dining experience. I really..."

Simphiwe Sim Mthembu

"My first experience for lunch was so disappointing but then I returned for one of the most delicious dinners I've had in ages. Everything we ordered..."

Keenan Kyle Harduth

"The tapas were incredible, but a touch on the pricy side. Prawns, calamari, Spanish meatballs, Pork belly and Lamb cubes. So. Very. Very...."

Gary Meyer

"This is probably one of my favorite restaurants that I've been to in a long time . Enjoyed the tapas and menu overall . This one cannot be missed !..."

Busisiwenkwanyana

"The food & service were relatively good. The vibe is similar to a Baron. Was a bit noisy for us; would preferred to be seated away from all the hens..."

Ryan

"Energetic atmosphere with a short Spanish dancing show. Great for groups of fellow employees, friends, family, birthdays and so on. It sits in a..."

Michael Cost

"I really liked the decor and vibe of the restaurant. It's quite elegant and I enjoyed the entertainment (Spanish dancers ) as well. The food was..."

Amanda Buthelezi

"Food is amazing, tapas are on point! Great venue..."

claudette de chermont

"Tasty food. Generous..."

Gert de Beer

"Good food, nice..."

Toni Botes

"The lamb shank is to die for, and the staff are super..."

Vinaduro

"The food is just..."

Dominique Dusabeyezu

"Vibey place with great..."

Nicolas Callegari (N1CCC_ZA)

"Best food..."

Fredrick Monga

"Pricy but..."

Ian Schwikkard

"Lovely..."

Kondwani Banda

"The perfect..."

Allen Coetzee

"Tapas tapas..."

Andries van den Berg

""

Daniel Jackwitch

""

Katie Schenk

""

Reset

There are 8 restaurants

Cuisine

Dietary restrictions

Meals

Structure

Dishes

Mediterranean cuisine: the best places to taste it in Randburg

Ranking

Sort A-Z

near you

Filters

Wendy Chadwick

Jeandre Fourie

Grant Martin

Anna Tzimas

Samone Vorster

Nonji Motlhetlhi

Avashini Khan

Lebohang N. Dhlamini

Charmaine

Bene Katabua

Sanisha

Chanel Pillay

Bruce Lennox

JC

Smelly Celly

David Reid

Tumi Pule

Adushen Rajpal

Varushka Padayachi

Nicola Veitch

Adele Geldenhuys Koolen

Christine Williams

Amit Govind

TheOne

ML

Jenny Louw

Larushen Pillay

Monique Diana Crosti

Tariro

Jadene Simone Naidoo

The Foodie

Clayton Boyd

SalSal

Gregory Peter Allan

DD

Eat More!

AJ Diss

Duncan K

Lauren Kim

Tanya De Jesus

Love.Life.Daley

Saul Shagam

Lucianrajah

Vivien Natasen

Akani Pearl Machimana

Sharifa Keita

Nicola Slyper

KarmaZebra

Carole Craggs

Glen Mollink

Kimala Ross

Rose Marie Pereira

Monique Pereira

Linda Meyer

Molecules And Macaroons

Bonnita Kate Chazen

Caroline Edey

Travis

Estee Van Den Berg

Lynsey Mclaughlan

Olivia Coombes

Lee-Anne Jacobs

Genna Hansen

Timothy Griesel

Tamsyn Galloway

Dougholder01

Conrad

Obakeng Kgositsile