To start, simmer the pork hocks and aromatics in enough water to cover for about 1-1/2-2 hours. (You can reduce the time to 30-45 minutes in a pressure cooker.) Remove the hocks from their liquid on to a cutting board. Score the skins of your pork hocks in a crosshatch patterns with a sharp knife. Let them cool off and air-dry for a few minutes before proceeding.
While the pork hocks are cooling, mince all the dry marinade ingredients together very finely, until you have a kind of paste. (A food processor makes short work of this, but for a finer result, chop the ingredients first with a knife and then grind everything together with a mortar and pestle.) Apply this paste all over the hocks, taking special care to make sure it gets into the crevices where you've scored the skin and on any exposed meat. If you have time, let the meat rest to let the marinade penetrate into the meat, as long as overnight—but even a hour will do.
Grease the bottom of a large baking dish or roasting pan with olive oil, then put the hocks in. Roast them at 180C/350F for 45-60 minutes, basting with white wine (or some of the simmering liquid if you prefer) from time to time.
While the hocks are roasting, in a large mixing bowl, dress the potato wedges with the olive oil, salt and pepper.
Remove the hocks from the oven. Surround the hocks with the dressed potato wedges, then nestle the rosemary and garlic cloves among them. Put the pan back in the oven and continue roasting and basting for another 45-60 minutes, until the pork hocks and potato wedges are both tender and nicely golden brown on the outside.
Let rest for a few minutes before serving.