Add the potatoes and cook for about 15 minutes, until they are beginning to get tender.
Add the poblanos, all but 2 tablespoons of red onion, garlic, red pepper, black beans, ½ teaspoon salt, cumin, smoked paprika, and pepper. Stir and cook for about 10 minutes or until the peppers are soft.
Meanwhile, combine the tomatoes, cilantro, remaining red onion, jalapeño, lime juice, and remaining salt to make pico de gallo.
Plate the breakfast hash with pico de gallo and optional avocado before serving.