Remove the back silver skin from the ribs and season with salt and pepper. Wrap in baking paper and cover with aluminum foil.
Put the ribs in a tray with a little water and bake in a pre-heated oven for 2 hours at 180°C (355°F).
Put the whole garlic bulbs in the oven until they soften. Then cut off the bulb base and squeeze the garlic pulp into a bowl. Add the mayonnaise, balsamic vinegar, salt, pepper and then blend until smooth.
In a bowl, mix the sweet paprika, pepper, salt, oregano, thyme, cumin, allspice, sugar, garlic powder, ginger powder in equal quantities and add the lemon zest.
Wash the potatoes and cut into 6 pieces (without peeling). Add the rosemary, salt, pepper and 1 minced garlic clove.
Place in a tray in the oven with a little oil and bake at 180°C (355°F) for about 1 hour.
Before serving, remove the ribs from the foil, cover with a thick layer of the Cajun spice mixture and let brown in the oven for another 5-10 minutes.