Tandoori Tilapia with Spicy Sweet Potato Mash and Tomato Salad Recipe
Introduction
This Tandoori Tilapia with Spicy Sweet Potato Mash & Tomato Salad is a vibrant and flavorful dish that combines aromatic spices with fresh, healthy ingredients. Perfect for a quick weeknight dinner, it balances warm, spicy fish with a sweet and slightly spicy mash and a refreshing salad.

Ingredients
- 4 x 140g tilapia fillets
- 1 tbsp tandoori paste
- 1kg sweet potatoes, cut into small chunks
- 4 carrots, chopped
- 2 garlic cloves, sliced
- 1 red chilli, deseeded and chopped
- 8 tomatoes, chopped
- Small red onion, thinly sliced
- Small bunch coriander, roughly chopped
Instructions
- Step 1: Coat the tilapia fillets evenly with the tandoori paste and set them aside to marinate briefly.
- Step 2: Place the sweet potatoes, chopped carrots, and sliced garlic into a large pan filled with salted water. Bring to a boil and cook for about 10 minutes or until the vegetables are tender.
- Step 3: Drain the vegetables well and return them to the pan. Allow them to steam-dry for a few minutes to remove excess moisture.
- Step 4: Add the chopped red chilli to the pan and mash the vegetables together thoroughly. Season to taste, cover, and keep warm.
- Step 5: Preheat the grill to high heat. Grill the tilapia fillets for 8-10 minutes or until they are cooked through and flake easily with a fork.
- Step 6: While the fish cooks, combine the chopped tomatoes, thinly sliced red onion, and roughly chopped coriander in a bowl to make the tomato salad.
- Step 7: Serve the grilled tilapia alongside the spicy sweet potato mash and tomato salad for a colorful, satisfying meal.
Tips & Variations
- For extra heat, leave some seeds in the chilli or add a pinch of cayenne pepper to the mash.
- You can substitute tilapia with other white fish fillets like cod or haddock if preferred.
- If tandoori paste is unavailable, mix equal parts of paprika, cumin, coriander, and a dash of garam masala with some yogurt for a quick alternative.
- Add a squeeze of lemon juice to the salad for extra freshness and zing.
Storage
Store any leftovers in an airtight container in the refrigerator for up to 2 days. Reheat the fish gently under a grill or in a low oven to avoid drying it out. The mash can be reheated in the microwave or on the stove with a splash of water or milk to loosen it.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I prepare the tilapia and mash ahead of time?
Yes, you can prepare the mash and marinate the tilapia a few hours before cooking. However, it’s best to grill the fish just before serving to maintain its texture and freshness.
What can I use instead of tandoori paste?
If you don’t have tandoori paste, a blend of spices like paprika, cumin, coriander, turmeric, and garam masala mixed with a little yogurt or lemon juice works well as a substitute.
Print
Tandoori Tilapia with Spicy Sweet Potato Mash and Tomato Salad Recipe
- Total Time: 35 minutes
- Yield: 4 servings 1x
Description
A vibrant and flavorful dish featuring succulent tilapia fillets coated in aromatic tandoori paste, served alongside a spicy sweet potato mash and a fresh tomato salad. This recipe combines the smoky heat of traditional Indian spices with wholesome vegetables for a well-rounded, delicious meal perfect for grilling season.
Ingredients
Fish
- 4 x 140g tilapia fillets
- 1 tbsp tandoori paste
Vegetables & Mash
- 1kg sweet potatoes, cut into small chunks
- 4 carrots, chopped
- 2 garlic cloves, sliced
- 1 red chilli, deseeded and chopped
Salad
- 8 tomatoes, chopped
- 1 small red onion, thinly sliced
- 1 small bunch coriander, roughly chopped
Instructions
- Prepare the tilapia: Coat the tilapia fillets evenly with the tandoori paste. Set them aside to allow the flavors to infuse.
- Cook the vegetables: Place the sweet potatoes, chopped carrots, and sliced garlic cloves into a large pan filled with salted water. Bring the water to a boil and cook the vegetables for about 10 minutes or until they become tender.
- Drain and mash: Drain the cooked vegetables well and let them steam-dry for a few minutes to remove excess moisture. Add the deseeded and chopped red chilli to the pan, then mash all the vegetables together. Season to taste, cover, and keep warm.
- Grill the tilapia: Preheat the grill to high heat. Grill the tandoori-coated tilapia fillets for 8 to 10 minutes, turning if necessary, until the fish is cooked through and flakes easily with a fork.
- Prepare the tomato salad: While the fish is grilling, combine the chopped tomatoes, thinly sliced red onion, and roughly chopped coriander in a bowl. Toss gently to mix.
- Serve: Plate the grilled tilapia with a generous serving of spicy sweet potato mash and a side of fresh tomato salad. Enjoy immediately for the best flavor and texture.
Notes
- Ensure the red chilli is deseeded if you prefer a milder mash; leave seeds in for extra heat.
- Use fresh tandoori paste for the most vibrant flavor or prepare your own at home for authenticity.
- The sweet potato mash can be made ahead and gently reheated before serving.
- Adjust seasoning in the mash with salt and pepper according to your taste.
- Keep an eye on the fish while grilling to avoid overcooking; it should be opaque and flake easily.
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Category: Main Course
- Method: Grilling
- Cuisine: Indian-inspired
Keywords: Tandoori tilapia, sweet potato mash, tomato salad, grilled fish recipe, Indian spices, healthy dinner

