Place the new potatoes in a medium sized pan, cover with cold water, and then lightly salt to taste. Bring to the boil, and then simmer for 10 to 15 minutes until cooked. Drain and set aside.
In the meantime bring a medium sized pan of salted water to the boil, then cook the green beans for 2 minutes, drain and set aside.
In a medium sized bowl mix together the extra virgin olive oil and vinegar, then add the capers, mint and dill.
Now add the potatoes, beans, olives and tomatoes, mix well and season with salt and pepper.
Heat the olive oil in a medium sized non-stick frying pan and cook the halloumi on both sides for 1 minute until golden brown.
Add the halloumi to the salad and mix gently, then dived between 4 plates and serve immediately.