Preheat oven to 425°F and lightly oil a roasting pan.
Whisk coconut oil, black garlic, tomato paste, smoked paprika, balsamic vinegar, salt, and pepper in a large bowl.
Toss in Brussels sprouts to coat, then spread in a single layer on the pan.
Roast 20–25 minutes, until browned and tender. For extra char, roast a few minutes more.