Preheat the oven to 400 degrees Fahrenheit. Toss the brussels sprouts with the olive oil, salt, and pepper. Place cut side down on a baking sheet. Bake for 20-25 minutes or until crispy and cooked through.
Garlic Aioli
Mix together the mayonnaise, garlic, lemon juice, salt and pepper in a bowl using a fork or whisk. Let it sit in the fridge while you make your brussels sprouts and bravas sauce. When the rest of the food is done, remove from the refrigerator and serve over the brussels sprouts with the bravas sauce.
Bravas Sauce
While the brussels sprouts are cooking, heat a medium sauce pan on low heat. Add the olive oil, onion, and garlic and cook for five minutes until the onion is soft.
Next add in the tomatoes, smoked paprika, and sherry vinegar and bring to a boil. Once it reaches a boil, turn the heat down and simmer for 15 minutes.
Carefully spoon your sauce into a high-speed blender or food processor, or use a handheld immersion blender to puree until smooth. Add salt and pepper to taste. Spoon over brussels sprouts with the garlic aioli. Serve and enjoy!