Preheat the grill to medium-high heat. If using a grill pan, heat on the stovetop over medium-high.
Scrub the sweet potatoes well and cut them into even wedges. Toss with 1 tablespoon of olive oil and a pinch of salt. Massage in garlic, paprika, cumin, and a crack of pepper so every wedge gets flavor.
Toss the salmon with 1 tablespoon olive oil, garlic, salt, and pepper. If you like a bright finish, squeeze a little lemon juice over the fillets.
Grill the sweet potato wedges for about 12–15 minutes, turning halfway, until they’re golden and crisp on the edges.
Grill the salmon for 4–5 minutes per side, depending on thickness, until it flakes easily with a fork. If you prefer your salmon well done, give it an extra minute per side.
Drizzle a touch of lemon juice over the salmon just before serving and garnish with fresh herbs if you like.
Serve the salmon alongside the crispy wedges for a complete, balanced plate.