Asparagus pairs well with many flavors including lemon, garlic, butter, olive oil, parmesan cheese, almonds, and eggs. The natural taste of asparagus also combines nicely with meats like ham, bacon, and salmon.