Cook the pasta in salted water until al dente, drain and pour into a large bowl. Add the vegetables, eggs and cheese to the pasta, mix everything well. Add the mayonnaise, oil, herbs, tomato paste and the packet of salad herbs and season the salad with salt, pepper, paprika powder and thyme.
Tastes best when it has been steeped for a few hours.