Eastleigh's hidden gem: Fadumahindi Restaurant offers tasty culinary delights and inclusivity

It is easy to overlook Fadumahindi Restaurant if you do not know where to look, but once you discover it, you will wish you had found it sooner.

Tucked away on the second floor of Prime Gate Mall, along Eastleigh’s 1st Avenue 4th Street and directly opposite Max Shopping Mall, this inviting eatery is a true gem, blending the warmth of hospitality with culinary excellence and a touch of modernity.

To get there, you ascend a fleet of stairs lined with colourful vendors selling everything from carpets, curtains, to houseware. At the top, behind a modest entrance, lies a surprisingly spacious and serene restaurant, with two doors, one that welcomes guests and another that leads discreetly to the washrooms.

Inside, the ambience is immediately calming, with a blend of maroon, white, cream-yellow, and soft grey tones on the walls and ceiling, evoking an Arabic-meets-contemporary vibe. Unique light fixtures hang from above, casting a warm, inviting glow, while decorative white dividers with flowers and a charming mini white picket flower lined fence add both privacy and charm.

The seating arrangements are thoughtfully designed to cater to every mood and need. Cosy benches with soft pillows line the walls, while more intimate, secluded nooks offer privacy for quieter moments. Whether you prefer a seat by the sunlit windows, along the bench-lined walls, or in a peaceful corner, the space ensures that every diner finds a spot that suits their style, whether you are there for a meal, a meeting, or simply some time to yourself.

The owner, Ahmed, who runs the space alongside his sister Linda, says the idea behind the restaurant was born from a deep love for food and a desire to create an inclusive space that breaks the stereotype of Somali eateries being exclusive or intimidating to outsiders.

“We don’t discriminate here,” Ahmed says, his tone firm yet welcoming, reflecting the ethos that runs through Fadumahindi.

“Everyone is welcome here, Muslim, non-Muslim, local, visitor or even tourists who want to explore their tastebuds. We just want people to enjoy good food, share good moments, and feel like part of the family. The idea was never to limit anyone based on background, religion, or belief. It’s about creating a space where all can come together, enjoy a meal, and leave feeling satisfied.”

As Ahmed speaks, it is clear that the values of inclusivity and hospitality are woven into the very fabric of Fadumahindi. Unlike many other restaurants in the area, the restaurant has managed to create a comfortable, open environment that does not just cater to one demographic but instead opens its doors wide to all, whether you are from the Somali community, a Luo, Kikuyu, Giriama, a Ghanian, or a person from another corner of the world, or simply someone passing through Eastleigh.



“It’s not just about the food," Ahmed says as his voice reflects a deep sense of purpose.

"It’s about bringing people together, creating a space where everyone, no matter their background, can walk in, sit down, enjoy a hearty meal, and engage in meaningful conversations. In today’s world, where divisions often run deep, having a place like this where anyone can feel at home is something rare. It’s something we take pride in every single day. Our goal isn’t just to fill bellies, but to nourish souls. We want every person who walks through these doors to feel valued, to feel seen, to feel like they belong, no matter who they are, where they come from, or what they believe in. We serve food with love, but it’s the warmth of the experience that leaves a lasting impact.”

Located at the Trade Centre, Fadumahindi was one of the pioneer restaurants in the area, a beacon of both culinary excellence and community spirit from the moment it opened its doors.

Since then, it has maintained its place as a beloved staple in Eastleigh, still boasting of being one of the first restaurants in the area to offer an inviting, non-discriminatory space where everyone is welcomed with open arms.



Since opening on June 13, 2020, Fadumahindi has carved out a name for itself as a place where diversity meets flavour.

Ahmed proudly mentions that they were among the first to set up shop on this stretch, and they made a conscious choice to do things differently.

Whether you are a regular or a first timer, it is easy to see why the restaurant has become a go-to dining destination for so many.

“We removed the heavily sectioned-off areas that are common in many Somali restaurants,” he says, “but we still maintained some gentle dividers to give guests a sense of privacy without feeling isolated, but still not fully exposed.”

The restaurant’s commitment to creating meaningful connections extends beyond the food. Whether it is the casual chats with staff or the welcoming environment, it is clear that Fadumahindi is built on strong relationships with the community. The constant hum of conversation, punctuated by laughter, is a testament to the genuine hospitality that defines the space.

A feast for the senses

As we settled in, we were greeted by Everleen, our cheerful and efficient waitress, who had the perfect balance of professionalism and warmth. Without delay, she brought over the day’s best-selling dish: the Coconut Tilapia served with jasmine rice and stir-fried vegetables.

Visually, the plate was stunning, a generous fillet of tilapia was bathed in a thick, creamy coconut sauce, garnished with finely chopped coriander and colourful bell peppers.



The rice was a vibrant yellow, fluffy and aromatic, flecked with raisins, saffron, and some caramelised onions that added a subtle sweetness.

Alongside, a vibrant medley of vegetables, carrots carved in zigzags, broccoli, and crisp French beans, added freshness and colour to the plate. The stir-fry also featured lightly sautéed onions that complemented the vegetables.

To top it off, a wedge of lime on the side provided the perfect burst of acidity to elevate the dish even further.

The taste test? Divine! It is an understatement.

The fish was soft and delicate, melting effortlessly at the touch of a fork.

The coconut sauce enveloped the tilapia with a rich, velvety warmth, offering a subtle sweetness that harmonised perfectly with the fish. Each bite was a comforting experience, smooth and indulgent, with the coconut’s natural creaminess shining through.

As I squeezed the fresh lemon juice over the fish, the acidity cut through the richness, elevating the flavours to a whole new level of brightness and freshness.

For those with a love for heat, the side of signature green chilli sauce was the perfect accompaniment, offering just the right amount of fiery kick without overpowering the delicate flavours of the dish.

Together, the combination of creamy coconut, zesty lemon, and spicy chilli created a truly unforgettable balance of flavours.

I combined the tilapia, rice, and vegetables in one bite, and the harmony of flavours was undeniable. The richness of the coconut sauce from the tilapia melded perfectly with the fragrant rice, while the sweet raisins in the rice added a subtle contrast.

The vegetables, crispy French beans, tender broccoli, and sweet, crunchy carrots added a fresh crunch that balanced the velvety fish and fluffy rice.

The bite was a perfect symphony of textures and flavours, with just the right amount of sweetness, richness, and freshness.

To sip, I had a strawberry frappe served ice-cold, its glass glistening with condensation. Light, subtly sweet, and refreshing, it was the perfect accompaniment to the hearty meal.

Ahmed mentioned that it was one of their best sellers, and I could immediately see why; it complemented the rich flavours of the coconut tilapia beautifully.

The fruity sweetness of the frappe balanced the savoury warmth of the fish and the slight heat from the chilli sauce, making every bite and sip a refreshing contrast. It was the ideal drink to cleanse the palate and cool off, elevating the entire dining experience.

For first-time visitors, Ahmed recommends their Harissa lamb chops, served with their choice of wedges, rice, or fries.



My friend Shafat, who never shies away from a good meal, took his advice and went for the lamb chops with wedges, and let me tell you, that plate did not disappoint.

We were expecting the usual plain yellow wedges, but these came with a surprise twist. They had a beautiful reddish hue, almost like they had been marinated in masala. That bold, savoury kick really set them apart, crispy on the outside, fluffy on the inside, and seasoned just right. As someone with a serious love for potatoes, I had no choice but to sneak a few off his plate.

They were served with two sauces, tartar and mayo, which added a lovely creamy touch.

I dipped both the lamb and the wedges in each sauce, just to test the combos. The mayo hit just right on the wedges, creamy, tangy, and rich, while the tartar gave the lamb a slight zing that complemented its soft, juicy flavour perfectly.

And the lamb itself? Fall-off-the-bone tender, the harissa marinade had just enough spice to wake up your taste buds without overwhelming them, and every bite was juicy and full of smoky depth.

The dish was finished off with the same colourful medley of vegetables, zig-zag carrots, bright French beans, and broccoli, that brought a nice balance of freshness to the plate, just like the one on my plate.

Honestly, Shaphat’s plate was so good I nearly swapped mine for his. But no, wait.

Between the lamb, the wedges, the sauces, and the veg, it was a proper hearty meal that ticked all the boxes. I was stuck between the two options for sure.

Everything was so well-seasoned and balanced, I did not even touch the saltshaker or feel the need for ketchup, and that says a lot, considering I usually reach for one or both without thinking.

Every bite felt intentional, like someone in the kitchen actually cared how the plate would come together.

If you are someone who loves meat that is big on flavour but not overwhelmingly spicy, think of a more elegant take on nyama choma; this dish is calling your name. It is perfect for that friend who swears by grilled meats but is not afraid to try something a little different.

And just when I thought the experience could not possibly get any better, Ahmed surprised us with their signature freak shake.

Priced at just Sh450, this was no ordinary dessert, it was a full-blown spectacle! A towering shake piled high with scoops of chocolate and vanilla ice cream, topped with a whole waffle, KitKat chocolate stick, and an entire ice cream cone perched on top. All of it was drenched in generous drizzles of chocolate syrup, chocolate sprinkles and swirls of whipped cream. It looked like something straight out of a dessert fantasy, outrageous, irresistible, and absolutely unforgettable.



Now, by this point, we genuinely had no space left; we were stuffed, but the moment it landed on the table, all bets were off.

Eyes widened, spoons came out, and we found ourselves digging in with childlike glee.

It was over-the-top in the best possible way: rich, sweet, messy, and completely worth it.

Something for everyone

The mixed grill platter and platter for two typically go for Sh1,800 is perfect for sharing and ideal for those who want to sample a variety of dishes they have to offer, while still maintaining the budget.

If you also want to sample other Somali classics such as Arosto (roasted meat), Alesso (grilled vegetables), Suqaar (spiced meat stew), and Haneeth (slow-cooked lamb), all beautifully cooked and bursting with flavour, they also welcome you to sample something out of the ordinary.

“It’s a great way to experience the diversity of Somali grilled meats and dishes,” says Ahmed.

So, whether you are tucking into Suqaar with warm chapati, scooping up Alesso with rice, or savouring a bite of perfectly roasted Haneeth, you are not just enjoying any of our meals; you are experiencing a taste crafted straight from the heart.

For breakfast lovers, Fadumahindi has you covered with hearty options like shakshuka, chapati and liver, and the signature Fadumahindi Breakfast to fuel your day. And as you scan through the menu, you will find plenty more options to suit every taste.

Their drink menu also offers a great variety, from smoothies, freak shakes and coladas to milkshakes and frappes, all non-alcoholic and thoughtfully designed to appeal to all tastes.

What truly sets Fadumahindi apart is its careful approach to flavour. While many dishes carry the signature of Somali cuisine, aromatic, gently spiced, and perfectly balanced, Ahmed is quick to clarify that the menu goes beyond just one tradition.

“We don’t add chilli directly to our dishes,” he says. “We serve it on the side so you can adjust the heat to your liking.”

Whether it is a Somali classic or a more globally inspired plate, the goal remains the same: to let the ingredients shine and the customer decide their own flavour adventure.

To keep things exciting, they run daily offers that are perfect for both regulars and first-timers: Pizza Thursdays with buy one, get one free, Burger Wednesdays with the same deal, and Free Ice Cream Tuesdays on orders above Sh1,000 per person, and Free Cake Mondays to sweeten the start of your week.

Beyond the main meals, the restaurant also boasts a pastry section filled with fresh treats, and something quite rare in Eastleigh, a dedicated kids’ menu.

Priced affordably at under Sh500, little ones can enjoy mini burgers, mac and cheese, mini pizzas, and other child-friendly delights, making Fadumahindi a truly family-friendly space.

Importantly, all meals are Halal, ensuring that dietary needs and religious considerations are fully respected. Whether you are dropping by for breakfast, lunch, dinner, or just a pastry and smoothie with a friend, Fadumahindi offers not just food, but warmth, flavour, and an experience that welcomes everyone.

So, the next time you are shopping in Eastleigh or craving a new food adventure, head up the stairs at Prime Gate Mall, and a seat at Fadumahindi awaits, and trust me, you will not regret finding this gem.

You will be glad you found it!