In a big bowl mix the oil, salt, pepper, balsamic vinegar, red wine and all the spices. Pour all your veggies in and toss until everything is well covered by oil and stuff.
Pour all the contents of the bowl in a deep baking dish (all the liquid as well not only potatoes) or if you have too many potatoes like I did, use a turkey roasting pan (works just fine).
Add the chopped basil and bake for one hour to one hour and a half or until the potatoes are done (you should check them with a fork). Just before you take them out, switch oven on broil at 450° F / 230° C and bake for another 5 minutes to get potatoes a bit crispy (but watch so you don't burn them).
Enjoy!
Recipe by CookingGlory at http://www.cookingglory.com/recipes/sides/paprika-and-balsamic-roasted-potatoes/