We have bought/bought already fresh fruit from the market.

The word 'already' often indicates the present perfect tense, which is used for actions completed at an unspecified time in the past or actions that have a result in the present. 'Have bought' is the present perfect form.

Answer: have bought