Preheat a braai on high. Cook the corn , turning, for 10 mins or until charred and tender.
Combine oil and Cajun seasoning in a shallow glass or ceramic dish. Add lamb and toss to coat. Cook lamb on the braai for 3 mins each side or until cooked to your liking. Transfer to a plate. Cover with foil and set aside for 5 mins to rest.
Meanwhile, prepare coleslaw following packet directions.
Combine the parmesan and paprika in a bowl. Spread the corn with butter and sprinkle with parmesan mixture. Season.
Divide lamb, corn and coleslaw among serving plates.