Mix together the four spices and set aside.
Core the apples, and cut the flesh into small cubes. Put in a bowl with the potatoes, cucumber and lime juice, sprinkle over the spice mixture, season and toss to mix well.
Cover the bowl and marinate in the refrigerator for 30 minutes to allow the flavours to develop. Just before serving, toss in the herbs. Mix well and serve immediately.