If you’re craving a dish that feels like a special occasion yet comes together effortlessly, the Air Fryer Lemon-Dill Salmon Bites with Crispy Potatoes Recipe is your new best friend. Imagine tender, flavorful salmon cubes bursting with bright lemon and fresh dill, paired perfectly with golden, crispy potatoes roasted to perfection in your air fryer. This recipe combines simplicity with sophistication, making weeknights shine and weekend dinners effortless. Plus, the creamy cucumber-yogurt sauce adds a refreshing twist that ties all the flavors together beautifully.

Ingredients You’ll Need
These ingredients are straightforward but pack a powerful punch, each bringing a little something vital to the dish — from the tang of lemon to the aromatic freshness of dill, and the irresistible crispiness of potatoes.
- 1 pound Salmon Fillet (Center-cut preferred): Choose good-quality, fresh salmon for the best texture and flavor in your salmon bites.
- 2 tablespoons Dijon Mustard: Adds a subtle tanginess and depth that complements the salmon perfectly.
- 1 tablespoon Honey: Balances the mustard with a touch of natural sweetness; maple syrup works for a vegan twist.
- 2 tablespoons Lemon Juice (Fresh juice recommended): Brings bright acidity that awakens all the flavors.
- 1 tablespoon Dill (Fresh preferred or dried): Infuses the dish with its signature herbaceous brightness.
- 1 pound Baby Potatoes (Halved or quartered): The perfect size to crisp up nicely without drying out.
- 2 tablespoons Olive Oil (Can substitute with avocado oil): Helps the potatoes roast golden and crisp.
- 1 teaspoon Smoked Paprika (Regular paprika can be used): Adds warmth and a subtle smoky richness to the potatoes.
- 1 cup Greek Yogurt (2% or whole for best consistency): Creates a creamy, cooling sauce for balance and texture.
- 1 medium Cucumber (Grated and drained): Refreshes and lightens the yogurt sauce with crisp, hydrating bites.
- 1 clove Garlic (Minced): Introduces just the right hint of pungency and depth to the sauce.
- 1 tablespoon Lemon Juice (For tangy brightness): Brightens the yogurt sauce, making it zing with flavor.
- 1 teaspoon Dill (Optional for extra freshness): Layer in more herbaceous freshness for that signature dill flavor throughout.
How to Make Air Fryer Lemon-Dill Salmon Bites with Crispy Potatoes Recipe
Step 1: Prepare the Yogurt Cucumber Sauce
Begin by grating your cucumber finely and then squeezing out as much excess water as you can — this step is crucial to prevent a watery sauce. Next, combine the Greek yogurt with the drained cucumber, minced garlic, fresh dill, and lemon juice. Chill this vibrant sauce in the fridge while you move on to prepping the salmon and potatoes. This refreshing sauce will complement the warm salmon and potatoes perfectly.
Step 2: Preheat and Cook the Potatoes
Set your air fryer to 400°F to get it nice and hot. While it heats, halve or quarter the baby potatoes depending on their size so they cook evenly and crisp on the outside while staying tender inside. Toss them in olive oil, then sprinkle with smoked paprika, salt, and pepper for that lovely smoky, mildly spicy coating. Spread them in a single layer in the air fryer basket and cook for about 15 minutes, shaking the basket halfway through to ensure even crispness.
Step 3: Marinate and Air Fry the Salmon Bites
While the potatoes are cooking, cut the salmon into bite-sized 1.5-inch cubes. Toss these chunks gently with Dijon mustard, honey, lemon juice, and dill to create a bright, savory glaze. After the potatoes are done, reduce your air fryer temperature to 390°F and carefully arrange the salmon pieces in a single layer on the air fryer rack or basket. Cook for 6 to 8 minutes, or until the internal temperature hits 145°F and the salmon is tender and flaky but not dry.
Step 4: Plate and Enjoy
Once everything is cooked, arrange the salmon bites alongside the crispy potatoes and include a generous dollop of the chilled cucumber yogurt sauce. Optionally, fresh lemon wedges can add an extra pop of acidity right at the table.
How to Serve Air Fryer Lemon-Dill Salmon Bites with Crispy Potatoes Recipe
Garnishes
Add finishing touches like freshly chopped dill or a sprinkle of smoked paprika on top of the salmon and potatoes. Lemon wedges enhance the vibrant citrusy flavors and let guests adjust the tartness to their liking.
Side Dishes
A simple green salad with a light vinaigrette or steamed green beans make wonderful side dishes that won’t compete but instead enhance the clean, fresh flavors of this dish. You can also serve crusty bread on the side for mopping up any extra yogurt sauce.
Creative Ways to Present
For a stunning presentation, serve the salmon bites and potatoes over a bed of arugula or baby spinach and drizzle the cucumber sauce artistically over the dish. Alternatively, serve everything in a stylish wooden bowl or on a marble platter for a rustic yet elegant feel.
Make Ahead and Storage
Storing Leftovers
Place leftover salmon bites and crispy potatoes in shallow airtight containers and refrigerate. They stay fresh for up to 2 days, retaining most of the delightful flavors and textures when properly covered.
Freezing
While potatoes may lose some crispiness after freezing and reheating, you can freeze leftover salmon bites tightly wrapped in freezer-safe foil or containers for up to 1 month. Defrost overnight in the fridge before reheating gently.
Reheating
To maintain as much of the original crisp on the potatoes, reheat them in the air fryer or a hot oven at 375°F for about 5-7 minutes. Warm the salmon bites gently to avoid drying out, either in the air fryer for a few minutes or in a microwave at low power. Refresh your yogurt sauce if needed for the best creamy experience.
FAQs
Can I use frozen salmon for this recipe?
Yes, you can use frozen salmon, but be sure to thaw it completely and pat it dry before cutting into bites to avoid excess moisture and ensure proper air frying.
Is it possible to make this dish without an air fryer?
Absolutely! You can roast the potatoes and bake the salmon in a conventional oven, though cooking times and textures may vary slightly.
Can I substitute the Greek yogurt sauce with something else?
Definitely. A dairy-free yogurt or a simple tzatziki-style sauce with plant-based yogurt works well if you’re avoiding dairy.
How do I know when the salmon bites are done?
The salmon is ready when it flakes easily with a fork and an internal temperature of 145°F is reached. They should be tender but not dry.
Can I add other herbs besides dill?
Yes! Fresh parsley, chives, or tarragon can add different but complementary herb flavors, but dill is the classic choice for this recipe.
Final Thoughts
There’s something truly special about the combination of bright lemon, fragrant dill, and perfectly cooked salmon bites with crispy potatoes, all made effortlessly in an air fryer. I can’t recommend the Air Fryer Lemon-Dill Salmon Bites with Crispy Potatoes Recipe enough for anyone looking to elevate their everyday dinners with minimal fuss. It’s fresh, flavorful, and so satisfying — trust me, once you try it, this could easily become one of your go-to recipes!
Print
Air Fryer Lemon-Dill Salmon Bites with Crispy Potatoes Recipe
- Prep Time: 15 minutes
- Cook Time: 25 minutes
- Total Time: 40 minutes
- Yield: 4 servings
- Category: Main Course
- Method: Air Frying
- Cuisine: American
- Diet: Low Fat
Description
A vibrant and healthy recipe featuring tender lemon-dill salmon bites paired with crispy smoked paprika potatoes, complemented by a refreshing Greek yogurt cucumber sauce. Prepared quickly using the air fryer, this dish offers a perfect balance of flavors and textures for a wholesome meal.
Ingredients
For the Salmon Bites
- 1 pound Salmon Fillet (center-cut preferred, cut into 1.5-inch cubes)
- 2 tablespoons Dijon Mustard
- 1 tablespoon Honey (can substitute with maple syrup for vegan option)
- 2 tablespoons Lemon Juice (fresh juice recommended)
- 1 tablespoon Dill (fresh preferred or dried)
For the Crispy Potatoes
- 1 pound Baby Potatoes (halved or quartered)
- 2 tablespoons Olive Oil (can substitute with avocado oil)
- 1 teaspoon Smoked Paprika (regular paprika can be used)
- Salt and Pepper (to taste)
For the Yogurt Cucumber Sauce
- 1 cup Greek Yogurt (2% or whole for best consistency)
- 1 medium Cucumber (grated and drained)
- 1 clove Garlic (minced)
- 1 tablespoon Lemon Juice (for tangy brightness)
- 1 teaspoon Dill (optional for extra freshness)
Instructions
- Prepare the yogurt sauce: Grate the cucumber finely and squeeze out the excess water. In a bowl, combine the drained cucumber with Greek yogurt, dill, lemon juice, and minced garlic. Mix well and chill the sauce while preparing the other ingredients to allow flavors to meld.
- Preheat the air fryer: Set your air fryer to 400°F and allow it to come to temperature, ensuring an even and crispy cooking process for the potatoes.
- Prepare the potatoes: Halve or quarter the baby potatoes depending on size. Toss them in olive oil, then sprinkle with smoked paprika, salt, and pepper to taste. Arrange the potatoes evenly in the air fryer basket to ensure proper air circulation and crispiness.
- Air fry the potatoes: Cook the potatoes at 400°F for 15 minutes, shaking the basket halfway through to ensure even cooking and browning on all sides.
- Marinate the salmon bites: While potatoes cook, cut the salmon fillet into 1.5-inch cubes. In a bowl, toss the salmon cubes with Dijon mustard, honey, lemon juice, and dill to coat them thoroughly and infuse flavor.
- Adjust air fryer temperature: Once potatoes are done, lower the air fryer temperature to 390°F in preparation for cooking the salmon bites.
- Cook the salmon bites: Place the marinated salmon cubes in a single layer inside the air fryer basket, ensuring they have enough space for even cooking. Air fry the salmon for 6-8 minutes or until the internal temperature reaches 145°F, indicating they are safely cooked but still tender.
- Serve: Plate the crispy smoked paprika potatoes alongside the lemon-dill salmon bites. Add a generous dollop of the chilled Greek yogurt cucumber sauce to the side. Optionally, garnish with lemon wedges for an extra burst of freshness and tang.
Notes
- For a vegan version, substitute honey with maple syrup and use a plant-based yogurt in the sauce.
- Ensure to drain the grated cucumber well to prevent a watery yogurt sauce.
- If using frozen salmon, thaw completely before cutting and marinating for best results.
- Adjust seasoning on potatoes and salmon to taste, especially salt and pepper.
- Check salmon internal temperature with a food thermometer to avoid undercooking.
- Leftover potatoes can be reheated in the air fryer to regain crispiness.

