1. Cook potatoes in a pan of water until tender.
2. Strain and place in a bowl.
3. Mix the olive oil, vinegar, mustard and Major Piri Piri Mari Base together.
4. Pour dressing over warm potatoes and toss gently. Leave to cool.
5. Mix sausage, onion, pepper and tomatoes together then fold into potatoes.