Peel and dice the Yukon gold potato into 1-inch cubes.
Place the potato cubes in a small pot of salted water, bring to a boil, and cook for 10-12 minutes until fork-tender.
While the potatoes cook, season the salmon fillet with sea salt and black pepper on both sides.
Heat the avocado oil in a non-stick skillet over medium-high heat.
Place the salmon in the skillet skin-side down and sear for 4-5 minutes until the skin is crispy.
Flip the salmon and cook for another 3-4 minutes until the center is just opaque and flaky.
During the last 3 minutes of salmon cooking, add the asparagus spears to the skillet and cook until bright green and tender.
Drain the potatoes and return them to the pot; mash thoroughly with the Greek yogurt and lemon juice until smooth.
Plate the creamy mashed potatoes, top with the seared salmon, and spread the basil pesto over the fish.
Serve the asparagus on the side for a complete, clean-eating meal.