Toss potatoes with a bit of olive oil to coat and microwave on high 4 minutes and let cool.
Soak skewers in water with a weight on top. Mix everything but lemon in a bowl and marinate for 2+ hours
Skewer and allow to come to room tempature, salt and pepper. Grill on indirect heat for 10 min, then direct heat for 5 minutes.
Serve over couscous or with rice.