Combine all ingredients except for avocados in a large bowl and mix well. Serve at room temperature.
Cover and chill for a few hours or overnight.
Right before serving, add avocados and mix gently, being careful not to mash avocados.
Garnish with a more chopped cilantro if desired. Serves 6-8.