Asparagus works well with various spices and herbs. For example, paprika, cayenne, chili powder, rosemary, basil, and marjoram complement the flavor of asparagus well.