Prepare the Sweet Potatoes:
Peel and cube the sweet potatoes, then place them in a large pot of salted water.
Bring the water to a boil and cook the sweet potatoes for 15-20 minutes or until they are fork-tender.
Drain the sweet potatoes and transfer them to a large bowl. Add butter, milk (or cream), garlic powder, salt, and pepper. Mash until smooth and creamy. Set aside.
Cook the Salmon:
While the sweet potatoes are boiling, prepare the salmon. Rub the salmon fillets with olive oil, garlic powder, paprika, salt, and pepper.
Heat a grill pan or regular pan over medium heat. Cook the salmon for 4-6 minutes on each side, starting with the skin-side down if using skin-on fillets. The salmon is done when it flakes easily with a fork and has an internal temperature of 145°F (63°C).
Squeeze lemon juice over the salmon before serving.
Assemble the Dish:
Serve each salmon fillet with a generous scoop of sweet potato mash on the side.
Garnish with freshly chopped parsley and lemon wedges for extra flavor.