Grilled Salmon with Sweet Potato Wedges

Welcome to a vibrant, weeknight-friendly pairing that never fails to impress: Grilled Salmon with Sweet Potato Wedges. This dish celebrates a simple idea done well: juicy salmon kissed with a lemon-garlic glow, paired with caramelized, cinnamon-kissed sweet potato wedges that stay crisp on the outside and fluffy inside. It’s easy to prepare, travels well if you’re bringing it to a gathering, and scales beautifully if you’re cooking for one and then sharing leftovers with a friend or family. Read on to discover the little details that elevate this meal from good to unforgettable, all while keeping the process calm, approachable, and enjoyable.

What you can expect from this recipe: a short prep window, a straightforward cooking routine on the grill or grill pan, and a plate that balances protein, complex carbs, and bright acidity. The salmon delivers a satisfying protein punch with healthy fats, while the sweet potato wedges provide fiber and sweetness that complements the savory depth of the fish. The lemon-garlic finish ties the flavors together with a crisp, refreshing lift. Whether you’re feeding a busy household or planning a dinner for two and some tasty leftovers, this dish adapts beautifully.

Why You’ll Love This Grilled Salmon with Sweet Potato Wedges

This section highlights the heart of the dish and what makes it such a keep-worthy recipe in your rotation:

• Flavor balance: The salmon brings richness and a gentle smoky note from the grill, while the wedges offer a sweet, earthy contrast. A lemon-garlic glaze brings brightness without overpowering either component.
• Texture variety: Crispy-edged wedges with tender salmon create a satisfying bite in every mouthful. The contrast makes each serving feel special even on busy nights.
• Quick to prepare: With a focused prep time and parallel cooking, dinner is on the table in under 30 minutes, leaving you time to relax or enjoy a simple dessert.
• Flexible and forgiving: This recipe adapts well to different cuts of salmon or even chicken if needed, and you can swap herbs or spices to keep it fresh.
• Well-rounded nutrition: A balanced plate with lean protein, complex carbohydrates, and a touch of healthy fats supports a satisfying meal that nourishes you without weighing you down.

Ingredients for Grilled Salmon with Sweet Potato Wedges

• Salmon fillets — The star of the dish. Look for fillets that are evenly shaped for uniform grilling. They cook quickly and stay moist when grilled properly.
• Large sweet potatoes — The wedges’ sweetness pairs beautifully with the salmon’s savoriness. They caramelize nicely on the grill.
• Olive oil — A light coating helps the wedges crisp up and keeps the salmon skin from sticking to the grill grate.
• Garlic, minced — Infuses both the wedges and the fish with a warm, aromatic note that’s neither overpowering nor dull.
• Paprika — Adds a touch of smokiness and depth to the wedges; you can use smoked paprika for an even bolder finish.
• Ground cumin — A subtle-earthy warmth that complements the sweetness of the potatoes.
• Lemon — Fresh lemon juice brightens the dish and brings a clean finish to the salmon.
• Salt and black pepper — Simple seasonings that enhance all the flavors without overshadowing them.
• Fresh herbs (optional) — Parsley, dill, or chives add a pop of color and a hint of herbal brightness as a finish.

Step-by-Step Guide to Making Grilled Salmon with Sweet Potato Wedges

1. Prepare the grill for medium-high heat. A hot, well-oiled grate helps the salmon release cleanly and the wedges crisp up nicely.
2. Wash and cut the sweet potatoes into wedges of similar thickness. This ensures they cook evenly and finish together.
3. Toss the wedges with olive oil, minced garlic, paprika, cumin, salt, and pepper. Distribute the spices evenly so every earthy edge gets a touch of flavor.
4. Pat the salmon dry and brush with a light coating of olive oil. Season with salt and pepper, and if you like, a squeeze of lemon juice on the fish for a bright note.
5. Place the wedges on the grill first, since they take a bit longer to cook. Close the lid and turn occasionally until they’re golden and tender inside, about 12–15 minutes depending on thickness.
6. Grill the salmon for about 4–5 minutes per side, depending on thickness. The fish should still shimmer but flake easily when tested with a fork.
7. When the salmon is nearly done, you can brush with a little more lemon juice or a light glaze if you like. Remove from heat and let rest for a couple of minutes.
8. Serve the salmon with a handful of chopped fresh herbs if you have them, and a squeeze of lemon. Plate with a generous portion of wedges on the side for a complete meal.

Timing & Preparation Details

• Active prep time: 15 minutes
• Grilling time: 8–10 minutes total for both components, depending on thickness of the salmon and size of the wedges
• Resting time: 2 minutes for the salmon to settle after removing from heat
• Make-ahead notes: You can slice wedges and toss with oil and spices up to 1 hour ahead and keep refrigerated until ready to grill
• Serving readiness: The dish is ready to enjoy as soon as the salmon flakes and the wedges are crisp and golden

Nutritional Snapshot

Approximate nutrition per serving (serving size about 1 fillet with a portion of wedges):

• Calories: 420
• Protein: 34 g
• Carbohydrates: 38 g
• Fat: 14 g
• Fiber: 5 g
• Sodium: 240 mg

Frequently Asked Questions

Is this recipe adaptable for different diets?

Yes. You can swap salmon for other sturdy fish like cod or halibut, or use chicken breasts if you prefer. For a vegetarian option, you could serve roasted chickpeas or a hearty lentil patty with the same lemon-garlic glaze on the wedges.

Can I cook this without a grill?

Absolutely. Use a grill pan on the stovetop or roast the wedges in a hot oven (around 425°F or 220°C) while you pan-sear the salmon in a skillet. Finish both under a quick broil for a similar charred effect.

How do I tell when the salmon is perfectly cooked?

Look for opaque flesh and a gentle flake when tested with a fork. If you have a thermometer, aim for about 125–135°F (52–57°C) for medium doneness, then rest for a couple of minutes before serving.

Grilled Salmon with Sweet Potato Wedges

A bright, satisfying weeknight dish featuring smoky grilled salmon and crispy, maple-kinked sweet potato wedges. The lemon-garlic glaze ties everything together for a balanced, protein-packed meal that's easy to pull together and full of flavor.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 20 minutes mins

Servings 4

Calories 420 kcal

Ingredients

  

• 4 fillets Salmon fillets
• 2 large sweet potatoes
• 2 tablespoons olive oil
• 2 cloves garlic, minced
• 1 teaspoon paprika
• 1/2 teaspoon ground cumin
• 1 lemon, extra for serving
• 1/4 teaspoon salt
• 1/8 teaspoon black pepper
• Fresh herbs for garnish (optional)

Instructions

 

• 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.