In a large pot, combine water, orange juice, lemon juice, and lemon peel. Add potatoes and bring to a boil. once boiling, cook for 10 minutes or until potatoes are tender.
Once potatoes are cooked, cut in half and combine in a bowl with avocado, tomato, cucumber, corn, black beans, and cilantro.
Place all ingredients for dressing in a bowl and whisk until well combined.