PREHEAT oven to 220°C. Line an oven tray with baking paper. Preheat BBQ grill or hot plate to medium-high (if using).
Toss potatoes on prepared tray with first measure of smoked paprika and a little oil. Season with salt and pepper and bake for 25-30 minutes, until golden and cooked through. Turn once during cooking. Set aside to cool slightly.
Pat chicken dry with paper towels and place in a large bowl with orange zest, second measure of paprika, mustard, tomato sauce and sweet chilli sauce. Season with salt and pepper and mix to combine. Set aside to marinate for 10-15 minutes.
Place all salad ingredients in a large bowl with cheese. Mix sour cream, mayo and mustard together in a small bowl and set aside.
Heat a little oil in a large fry-pan on medium heat. Cook chicken for 4-5 minutes each side, until cooked through. Alternatively, cook on BBQ grill or hot plate as per instructions above. Set aside on a plate, covered in foil, to rest for 2-3 minutes.
Place slightly cooled potatoes into bowl with all other salad ingredients and mix gently to combine. Add sour cream and mayo mix and stir to coat salad. Season to taste with salt and pepper.
TO SERVE place a large spoonful of salad onto each place and serve smoked paprika chicken on the side.