Combine potatoes, onions, and garlic in a large bowl and sprinkle with 1/2 teaspoon salt and 3 turns pepper. Add olive oil, tossing to coat. Add the avocados, lime juice, jalapenos, and cilantro, and toss well to combine. Adjust seasoning with salt and pepper to taste. Cover and refrigerate for 1 hour before serving.