Restaurant
Fredo’s African Cuisine
657 Kingston Rd, Loganlea QLD 4131, Australia
Find Fredo’s African Cuisine
657 Kingston Rd, Loganlea QLD 4131, Australia
Directions ↗*Opening hours may differ during holidays.
Plan your visitAbout Fredo’s African Cuisine
Fredo’s delivers hearty African comfort food built around piping-hot goat and beef stews, pillowy fufu, and communal hospitality. Settle into the down-to-earth dining room where music fills the space and eating by hand is the norm—complete with a dedicated dining-room handwashing sink. Regulars lean into the whole seasoned tilapia alongside maize, cassava chips, or roasted potatoes in sauce, spiked with concentrated house chilli oil where just two drops pack serious heat.
- Hearty Stews & Fufu: Slow-simmered goat and beef stews served alongside pillowy fufu, paired with an in-room handwashing sink so guests can eat traditionally by hand.
- Whole Tilapia & Fiery Chilli: Whole seasoned fish served with sides like maize or cassava chips, finished with intensely concentrated house chilli oil.
What's On at Fredo’s African Cuisine
Upcoming events, special menus and other reasons to plan a visit.
No events or specials listed right now.
Why Choose Fredo’s African Cuisine
Discover why diners choose Fredo's for authentic African soul food, signature whole fish, and genuine hospitality.
Expertly Seasoned Whole Tilapia
Fredo's prepares authentic whole Tilapia cooked tender and seasoned thoroughly, served alongside potatoes, coconut sauce, or traditional maize.
I ordered the whole Tilapia and it was the best fish I have ever eaten in my life. Full of flavour and perfectly cooked.
Morgan Healey Signature High-Heat Chilli Oil
The kitchen brews a potent, drop-measured chilli oil condiment designed to bring intense heat and spice to your meal.
WARNING - CHILI OIL IS EXTREMLY HOT ! only need literally 2 drops!
Connorly Church Hands-On Fufu & Slow-Cooked Stews
Tender goat and beef stews are paired with traditional fufu in generous portions, complete with a dining-room sink for handwashing.
Now this isnt a dinner date, coz you will not eat elegantly haha. But if you want good hearty soulful African food, this is the place to be!
N Soulful Comfort and Atmosphere
Rich, piping hot stews served with traditional music and vibrant ambiance bring genuine soul food comfort.
The Beef Stew w Fufu hit the spot, instantly filling that somber hollow space in my belly with warmth and energy: Real Soul Food.
Lucas Rosa Welcoming Cultural Guidance
First-time diners are warmly guided through African culinary customs, swallow etiquette, and spicy sauces by attentive team members.
The customer service here is absolutely out of this world, had awesome chat learnt alot about the culture and other ways to eat the food
Brydon Allan Crowd-Pleasing Group Platters & Catering
Generous catering portions and crowd-pleasing share platters make sharing authentic dishes effortless for groups and workshops.
We have used Fredo's for catering for our workshops, and keep going back. Delicious food and great service. There is never any food left no matter how much we buy, as it is so popular.
Debbie Carstens
Most popular items
Authentic stews, swallow foods, and seasoned specialties celebrated by guests
Beef Stew with Fufu
The Beef Stew w Fufu hit the spot, instantly filling that somber hollow space in my belly with warmth and energy: Real Soul Food.
Lucas Rosa Whole Tilapia
I ordered the whole Tilapia and it was the best fish I have ever eaten in my life. Full of flavour and perfectly cooked.
Morgan Healey Goat Stew with Fufu
We got the Goat stew with fufu, Beef Stew fufu, chicken stew with fufu & the mix plate. All was delicious, highly recommended.
Chan S Lamb Skewers
Very nice food man, had a lunch special goat with fufu and a lamb skewer. I'm stuffed.
vivek prasad
Beyond the menu
Distinct operational hospitality and thoughtful cultural touches experienced during dining
Hands-on Guidance & Dish Explanations
Staff take time at the counter to walk first-timers through traditional dishes like fufu and offer table checks with potent house hot sauce.
Dedicated In-Dining Handwash Sink
The dining area features an accessible handwashing sink so guests can comfortably eat traditional swallow dishes like fufu by hand.
Concentrated House Chilli Oil Guidance
The kitchen provides an intensely concentrated house chilli oil on request, with staff reminding diners that a couple of drops go a long way.
Personal Table Check by the Chef
The chef and owner step out to the tables personally to greet diners, share cultural context, and check on how the food turned out.
Before you head over
Practical advice on spice levels, dining etiquette, and pacing at Fredo’s African Cuisine.
Go Easy on the House Chilli
The house chilli oil is intensely concentrated—diners advise starting with just a couple of drops before adding more to your stew or fish.
Wash Up for Hands-On Eating
Traditional swallow dishes like fufu are best enjoyed eaten by hand, and the dining room provides a dedicated sink so you can wash up before and after eating.
Allow Time for Made-to-Order Dishes
Dishes are freshly prepared to order and whole fish dishes or slow-simmered stews can take time, so budget extra time rather than dropping in for a rushed meal.
Explore more places in Brisbane
Find familiar flavours, neighbourhood favourites and somewhere new in Brisbane.
Similar places
More places for the flavours and food you enjoy.
- Nando's Festival TowersBrisbane City · African, Restaurant
- Arhibu Ethiopian and Eritrean Restaurant InalaInala · African, Restaurant
- Ethiopian VillageMoorooka · Ethiopian, African, Restaurant
- Arhibu RestaurantMoorooka · Ethiopian, African, Restaurant
- Mu'oozWest End · African, Coffee, Restaurant, Cafe, Beverage
Discover more in Brisbane
Explore another side of the city's food and drink.
- Hervé’s Restaurant & BarAlbion · French, Restaurant
- Bancroft Roasters CurrumbinCurrumbin Waters · Coffee, Cafe, Restaurant
- Soonta Cannon HillCannon Hill · Vietnamese, Restaurant
- Burrito Bar Coomera WestfieldCoomera · Mexican, Restaurant, Bar
- Halims Indian Taj RestaurantPaddington · Indian, Restaurant
- Room with RosesBrisbane City · Coffee, Dessert, Beverage, Cafe, Restaurant
- D.vino Italian Restaurant & Wine Bar I Bistro & VinotecaWoolloongabba · Italian, Restaurant
- Jumbo Thai Restaurant & BarBrisbane City · Thai, Restaurant, Bar
- Wamuran SeafoodsWamuran · Fish & Chips, Takeaway
- Vapiano Soul BoardwalkSurfers Paradise · Italian, Pizza, Restaurant, Bar
- Fu Manchu OrientalSurfers Paradise · Restaurant, Bar
- The Long Yard LarderSamford Village · Brunch, Coffee, English, Cafe, Restaurant, Dessert
- Ren Yakiniku Japanese Charcoal BBQSunnybank · Japanese, Korean, Restaurant
