Other vegetables that go well with strawberries are peaches, pears, blueberries apples, lettuce and asparagus. In terms of herbs, basil and mint go very well with strawberries.