You’ll want to cook your oven baked asparagus just until it is tender. We found that 15 minutes is best, but you might need to adjust the cooking time based on your oven and the size of the veggies.