Red Sea Cafe & Shisha

4 Cobbler Pl, Mirrabooka WA 6061, Australia
+61 8 6153 5841
$$$ Cafe
(150 Reviews)
Price Range $1–20

Welcome to Red Sea Cafe & Shisha, a delightful haven located at 4 Cobbler Pl, Mirrabooka WA 6061, Australia. This charming cafe stands out as a vibrant spot that expertly blends delicious Middle Eastern and African cuisine with a captivating shisha experience. Owned by a friendly and passionate family, Red Sea Cafe strives to create a welcoming atmosphere where guests can indulge in exceptional food and unwind in cozy surroundings.

The menu at Red Sea Cafe is a gastronomical journey that appeals to all palates. Whether you’re a fan of traditional pizza or looking to try something new, the offerings here are sure to impress. Start your meal with the Cheese Lovers Pizza (from A$18.00), artfully crafted to satisfy every cheese aficionado. For those craving something with a bit more kick, the Spicy Pepperoni Pizza (A$21.50) will tantalize your taste buds with its bold flavors. But why stop there? The Red Sea Special (A$23.50) is a must-try; a succulent medley of toppings appealing to adventurous eaters.

Not in the mood for pizza? No worries! Their extensive list of side dishes, like the crispy Garlic Aioli Flat Bread and Regular Chips (A$6.00), pair perfectly with the scrumptious main courses. Then, of course, delight yourself with a sweet finish — the Oreo Cheesecake (only A$5.50) is one of many decadent desserts that can round off your meal beautifully.

What truly sets Red Sea Cafe apart is the authentic warmth woven through the customer experience. Reviewers can’t stop raving about the friendly and attentive service, a testament to the owners' dedication to maintaining quality. Aakil Ishak noted, "This is a family business run by very friendly owners," perfectly encapsulating the welcoming vibe you can expect when you walk through the doors. Another patron, Saadi Mughal, described it as "the best cafe + shisha place" he's been to in Perth, highlighting the owner’s professional demeanor and exceptional serving skills. This reputation isn’t just talk; customers return time and again, some traveling great distances just to savor the delicious offerings and rich atmosphere.

In addition to the tantalizing menu, Red Sea Cafe & Shisha thrives as a gathering space for friends and families, ideal for both casual outings and special celebrations. Whether you seek a lively late-night shisha lounge or a cozy corner for family dining, this cafe effortlessly accommodates both moods.

So why not take a culinary detour and experience Red Sea Cafe & Shisha? When you arrive, you’re not just another customer; you’re family. Prepare for an unforgettable evening filled with laughter, delectable dishes, and perhaps a few aromatic puffs of shisha. You’ll leave not only satisfied but also eager to return!

For inquiries, you can reach them at +61 8 6153 5841. Explore a gem in Mirrabooka; your taste buds will thank you!

Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Service options
Has outdoor seating
Offers delivery
Has drive-through
Offers takeaway
Serves dine-in
Highlights
Good for watching sport
Offerings
Serves coffee
Serves late-night food
Serves vegetarian dishes
Dining options
Serves lunch
Serves dinner
Has catering
Serves dessert
Has seating
Crowd
Family friendly
Payments
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
Good for kids
Parking
Free parking lot
Plenty of parking
Openings Hours
Checking

Monday

Closed

Tuesday

3:00 PM - 12:00 AM

Wednesday

3:00 PM - 12:00 AM

Thursday

3:00 PM - 12:00 AM

Friday

3:00 PM - 2:00 AM

Saturday

3:00 PM - 2:00 AM

Sunday

3:00 PM - 12:00 AM

150 Reviews
Aakil Ishak

06 Oct 2025

This is family business run by very friendly owners who make sure the pizzas quality remains the same despite everything. Amazing place a must try.

Saadi Mughal

05 Oct 2025

It’s the best cafe+ sheesha place I have ever been in Perth. I’ve tried all of these combo places but some of them makes good food and some serve good sheesha. This is a hidden gem. Owner is so professional. Aggressive nature but he is clear and cooperative. His serving skills are great. Food here is bit expensive but won’t hurt as it’s delicious always. I travel all the way from my town to Perth for this food. Cost me fortune for fuel and time but who cares when I know the destination is worthy. Must give a try. Worth visiting and keep coming back.

صدفه 14/01/2012

29 Sep 2025

When we think about celebrations Red Sea cafe is always our first option for catering. The food never disappoints always is perfect for my family and guests. The dessert selection they have are just amazing the quality is undisputed. The overall whole experience from customer service to food we received were outstanding no question about it 10/10. I had a birthday party on the 7th of Jan 2023 it was for 250 guests everyone was happy with food . We could tell the food was made with love and care. This is why I’ve also decided to get Red Sea cafe to cater for my next event on the 18th of February. I Highly recommended staff always so friendly and kind . Thank you so much from Me and My family we appreciate your hard work keep it up!

Meagan Buchanan

03 Aug 2025

We had the best Kebabs here tonight! They were juicy and cooked to perfection. My friends had the Chicken platter and this was amazing as well! Will definitely be coming back here, Thank you so much!

S A N A

18 Jul 2025

Love this place! Always serving amazing food both regular and African cuisine is always so delicious! I'd definitely recommend! Portion sizes are always big and the prices are extremely reasonable. The staff are always nice and have a chat when your in the restaurant. They also bake fresh bread every day. 10/10

Join the Red Sea Cafe & Shisha Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.