Heat olive oil in a non-stick skillet over medium heat.
Whisk egg whites with sea salt and black pepper in a small bowl.
Pour egg whites into the skillet and scramble until fully set, approximately 3 to 4 minutes.
Warm the pre-cooked quinoa and black beans in a small saucepan over low heat until heated through.
Divide the quinoa and black beans equally between two bowls.
Place a portion of scrambled egg whites on top of the quinoa base in each bowl.
Add sliced avocado and a dollop of Greek yogurt to each bowl.
Finish with salsa and a garnish of chopped cilantro before serving.