Fish Sandwich With Honey Lime Aioli Recipe

Imagine the smell of perfectly fried tilapia wafting from a coastal kiosk, mingling with the sweet, tangy sting of fresh lime. This sandwich captures that coastal vibe, pole pole, in every delicious bite.

We’ve got the full recipe for you, from the crispy fish to the special honey lime aioli. Plus, we’ll share some Kenyan kitchen hacks to make it even more flavourful, sawa?

What Is Fish Sandwich with Honey Lime Aioli Recipe and Where Does It Come From

This dish is a beautiful fusion of crispy, golden-brown fish fillet tucked into soft bread, all brought to life by a creamy, dreamy sauce. The honey lime aioli is the star—it’s a perfect balance of sweet, citrusy tang and rich, garlicky creaminess that cuts through the savoury fish. Every bite is a party of textures and flavours that feels both familiar and excitingly new.

While the fish sandwich concept is global, in Kenya it finds a true home along the coast, especially in Mombasa and Lamu. Here, it’s a popular street food and casual restaurant offering, often enjoyed as a quick, satisfying lunch by the beach. The use of fresh local fish like tilapia or snapper and the bright citrus notes make it feel distinctly Swahili and coastal in spirit.

This homemade version lets you enjoy that coastal restaurant vibe for a fraction of the cost, with the added joy of customising the spice level to your own taste.

Ingredients for Fish Sandwich with Honey Lime Aioli Recipe

This recipe makes 4 generous sandwiches, perfect for a family lunch.

Main Ingredients

• 4 medium tilapia fillets (about 500g) — fresh from your local market or supermarket
• 1 cup all-purpose flour
• 2 large eggs
• 1 cup breadcrumbs or panko
• 4 burger buns or large sandwich rolls
• 1/2 cup mayonnaise — a good quality brand like Cussons or Kraft works well
• 2 tablespoons fresh lime juice
• 1 tablespoon honey
• 1 large tomato, sliced
• 1 small red onion, thinly sliced
• A handful of fresh lettuce or sukuma wiki leaves

Spices and Seasonings

• 1 teaspoon garlic powder
• 1 teaspoon paprika
• 1/2 teaspoon cayenne pepper (optional, for a kick)
• 1 teaspoon Royco or plain salt
• 1/2 teaspoon black pepper
• 1 clove garlic, minced (for the aioli)
• Salt to taste
• Cooking oil for frying (like Salit or any vegetable oil)

What You Will Need

• Two shallow bowls or plates: For setting up your flour, egg, and breadcrumb coating station.
• A large frying pan or karai: A deep sufuria works just as well for frying the fish fillets.
• Tongs or a slotted spoon: For safely flipping and removing the fish from the hot oil.
• A small mixing bowl: For whisking together the simple honey lime aioli.
• A sharp knife and cutting board: For prepping your vegetables.
• Paper towels or a wire rack: To drain excess oil from the fried fish and keep it crispy.

How to Cook Fish Sandwich with Honey Lime Aioli Recipe: Step-by-Step

This takes about 45 minutes from start to finish and is straightforward enough for a beginner cook, especially if you’re used to frying fish.

1. Step 1: Prepare the Fish and Coating Station

   Pat your tilapia fillets completely dry with a paper towel—this is key for the coating to stick. Set up three shallow plates: one with flour, one with beaten eggs, and one with breadcrumbs mixed with the garlic powder, paprika, cayenne, Royco, and black pepper.

2. Step 2: Coat the Fish Fillets

   Dredge each fillet first in the flour, shaking off the excess. Then dip it fully into the beaten egg, letting any extra drip off. Finally, press it firmly into the seasoned breadcrumbs until fully coated. Place the coated fillets on a clean plate.

3. Step 3: Heat the Oil for Frying

   Pour cooking oil into your karai or sufuria until it’s about 2-3 cm deep. Heat it over medium-high heat on your meko. To test if it’s ready, drop a small breadcrumb in; it should sizzle and float immediately. If it burns, the oil is too hot.
4. Step 4: Fry the Fish to Golden Perfection

   Carefully lower the coated fillets into the hot oil. Don’t overcrowd the pan; fry in batches if needed. Fry for 3-4 minutes per side until the coating is a deep, crispy golden brown and the fish is cooked through. Use your tongs to flip them gently.

5. Step 5: Drain the Fried Fish

   Transfer the cooked fillets to a plate lined with paper towels or a wire rack. This step is crucial to drain excess oil and keep the fish crispy, instead of letting it get soggy at the bottom. Let them rest for a few minutes.

6. Step 6: Make the Honey Lime Aioli

   In your small bowl, combine the mayonnaise, fresh lime juice, honey, and minced garlic. Whisk it all together until it’s smooth and creamy. Taste and add a pinch of salt if needed. This sauce is what makes the sandwich, so don’t skip it!
7. Step 7: Toast the Buns and Assemble

   Lightly toast your burger buns on a dry pan or in an oven for a minute—this adds great texture and prevents sogginess. Spread a generous amount of the aioli on both the top and bottom bun halves.

8. Step 8: Build Your Sandwich

   On the bottom bun, layer your lettuce or sukuma wiki, then place the crispy fish fillet. Top with slices of tomato and red onion. Cap it with the top bun, press down gently, and your masterpiece is ready. Serve immediately while everything is hot and crisp.

Tips, Tricks and Kenyan Variations

Pro Tips for the Best Results

• For extra crispy fish, let the coated fillets rest for 10 minutes before frying. This helps the coating set and prevents it from falling off in the oil.
• If your oil is smoking, it’s too hot and will burn the coating before the fish cooks. Always maintain a steady medium-high heat for even browning.
• Use fresh lime juice, not bottled, for the aioli. The bright, authentic citrus flavour makes all the difference and is widely available.
• To keep your sandwiches from getting soggy, layer the lettuce directly on the bottom bun to create a barrier between the bread and the hot fish.

Regional Variations

In the coastal regions like Kilifi, some cooks add a teaspoon of tamarind paste to the aioli for a sweet-sour depth. Inland, around Lake Victoria, you might find the fish seasoned with a local ‘dengu’ spice blend or even grilled over mkaa (charcoal) instead of fried for a smokier flavour.

Budget Version

You can use fresh omena (sardines) or small Nile perch fillets instead of tilapia; they are often more affordable at the local market and fry up just as crispy, saving you maybe Ksh 100-200 per kilo. For the buns, fresh, soft mandazi can be a delicious and cheaper alternative.

How to Serve and Store Fish Sandwich with Honey Lime Aioli Recipe

What to Serve It With

This sandwich is a complete meal on its own, but for a fuller spread, serve it with a side of kachumbari or a simple tomato and onion salad. For a truly Kenyan vibe, pair it with a cold glass of fresh passion juice or a Tusker malt soda. It’s perfect for a weekend lunch or a casual dinner.

Leftovers and Storage

It’s best eaten immediately, but you can store components separately. Keep leftover fried fish in an airtight container in the fridge for up to a day; reheat in an oven or toaster to keep it crispy. The aioli can be refrigerated for 2-3 days. In our warm climate, never leave the assembled sandwich at room temperature for long.

The Bottom Line

This fish sandwich brings the vibrant, fresh flavours of the Kenyan coast right to your kitchen table, blending local ingredients with a simple, crowd-pleasing technique. It’s a delicious way to enjoy our abundant tilapia with a modern, tasty twist.

Give this recipe a try this weekend and let us know how it turned out for you—share a photo of your creation and tag us, especially if you added your own Kenyan spin to it!

Frequently Asked Questions: Fish Sandwich with Honey Lime Aioli Recipe

Can I use a different fish besides tilapia?

Absolutely! Nile perch or even fresh omena work wonderfully. The key is to use firm-fleshed fish that won’t fall apart during frying.

Just adjust the frying time slightly for thinner or thicker fillets to ensure they cook through without burning.

My aioli is too runny. How can I thicken it?

This usually happens if the lime juice is added too quickly. Start by whisking the honey into the mayonnaise first.

Then, add the lime juice a little at a time until you reach your desired consistency. Chilling it for 15 minutes also helps.

Can I prepare any part of this recipe ahead of time?

Yes, you can make the honey lime aioli a day in advance and store it covered in the fridge.

You can also coat the fish fillets and keep them on a plate in the fridge for an hour or two before frying.

How do I know the oil is at the right temperature for frying?

The best test is the breadcrumb test. Drop a small pinch of breadcrumbs into the oil; if it sizzles and floats immediately, it’s ready.

If the oil smokes, it’s too hot. Let it cool down a bit to avoid burning the coating.

What can I use if I don’t have breadcrumbs?

You can crush some plain crackers, crisps, or even leftover dry chapati into fine crumbs. It’s a great way to avoid waste.

Just season your homemade crumbs well with the same spices for maximum flavour.