Mix all ingredients together in a small bowl, using the back of a spoon to break up the paprika and mustard while mixing thoroughly. Alternatively, use a spice grinder to finely chop all the dried herbs and seasonings together.
Transfer to an air tight container to store up to six months.
To make grilling/roasting paste:
Mix 2 tablespoons spice rub to about 2 teaspoons olive oil (or until desired consistency). Brush or rub all over any meat or seafood prior to grilling or roasting.
TIP: Coat the meat with the paste early in the day and let it marinate until cooking time for the best flavor.
Notes
Meal Idea: Mediterranean Chicken & Vegetables
Cut up potatoes, carrots, onions, and peppers - however many you need for your meal. Throw them in a bowl and toss with a couple tablespoons of olive oil.
Sprinkle with Mediterranean spice rub, mix well, and sprinkle a bit more, mixing more to coat the vegetables. Spread evenly on a large baking sheet.
Make a paste with 1 tablespoon of olive oil and a spoonful of the spice rub and brush it over chicken legs. Arrange the legs on top of the vegetables. (Optional - squeeze half a lemon over everything before putting it in the oven to up the Greek flavors.)
Roast in a 400 degree oven for 45-60 minutes, until veggies are tender and the chicken juices run clear when pierced with a knife.