Cut the swordfish into 2-inch cubes and thread onto the skewers, alternating with the lime leaves. Lay the kebobs in a shallow non-aluminum pan. In a bowl, whisk together fish sauce, honey, sambal, oil, and the juice of 1 lime. Pour the marinade over the swordfish and let marinate for 1 hour. Heat a ridged grill pan (or barbecue) until very hot. Remove the swordfish skewers from the marinade and grill about 4 minutes per side. Take care not to overcook so the fish remains moist.
In a mixing bowl, whisk together curry paste, coconut milk, remaining lime juice, mint, cilantro, 2 tablespoons peanuts, and 1/2 tablespoon sesame seeds. Season with salt and pepper. Remove the swordfish from the skewers and break up in bite-sized pieces; discard lime leaves. Toss the swordfish in the curry mixture. To eat, spoon the swordfish chunks into a lettuce leaf and top with remaining peanuts, sesame seeds, diced chiles and fried shallots.