Combine soy sauce, vinegar and lemon zest to make marinade. Marinate lamb cubes in marinade for 1 - 2 hours in a non-reactive container.
Soak 6 - 12 bamboo skewers for 30 minutes. Heat and prepare grill for cooking kabobs. Combine and whisk together olive oil, lemon juice, turmeric, paprika and minced garlic, set aside dressing.
Evenly divide the lamb cubes onto the skewers. Grill for 2 to 3 minutes on each side for medium rare.
Toss arugula, mint leaves, grapes and almonds with dressing and put onto a serving platter or divide onto individual plates.
Serve hot kabobs on top of the salad.