Apart from boiling and steaming, roasting forms the base of broccoli recipes. To start with this low-calorie, roasted broccoli recipe, preheat oven to 450°F. In a large bowl, add olive oil, garlic, and salt. Mix well and add cut broccoli and tomatoes. Toss for even coating of the vegetables with the oil mixture.