Step 1: Prepare the Salmon
Pat the salmon dry with paper towels and cut it into bite-sized cubes. Removing excess moisture helps the salmon develop a better sear during cooking.
Step 2: Season the Salmon
Place the salmon cubes in a bowl. Add olive oil, minced garlic, paprika, onion powder, oregano, salt, black pepper, and lemon juice. Toss gently until all the pieces are evenly coated.
Let the salmon rest for about 10 minutes while you prepare the sauce.
Step 3: Make the Creamy Garlic Herb Sauce
In a small bowl, combine mayonnaise, Greek yogurt, garlic, lemon juice, parsley, and dill. Stir until smooth.
Add a little water if needed to create a dipping-sauce consistency. Season with salt and black pepper, then refrigerate until ready to serve.
Step 4: Cook the Salmon
For the oven: Preheat the oven to 425°F (220°C). Arrange the salmon pieces in a single layer on a lined baking sheet. Bake for approximately 8–12 minutes, depending on the size of the cubes, until cooked through.
For a skillet: Heat a large skillet over medium-high heat with a little olive oil. Add the salmon in a single layer and cook for approximately 2–3 minutes per side, turning gently until browned and cooked through. Work in batches if necessary to avoid overcrowding.
For an air fryer: Arrange the salmon pieces in a single layer and cook at 400°F (200°C) for approximately 6–9 minutes, checking early because cooking times vary by appliance and cube size.
For food safety, cook salmon to an internal temperature of 145°F (63°C), measured at the thickest part.
Step 5: Add the Finishing Touches
Transfer the cooked salmon to a serving plate. Sprinkle with chopped parsley and a squeeze of fresh lemon juice if desired.
Place the creamy garlic herb sauce in a small bowl in the center of the plate, or serve it separately for dipping.
Step 6: Serve and Enjoy
Serve immediately while the salmon is warm and the edges are beautifully browned. Pair it with roasted potatoes, steamed vegetables, rice, or a fresh salad for a complete meal.
Tips for the Best Salmon Bites
Dry the salmon first: Removing excess moisture helps create a golden exterior.
Cut evenly sized cubes: Similar-sized pieces cook more consistently.
Avoid overcrowding: Leave space between the pieces so they brown instead of steam.
Do not overcook: Salmon can become dry if cooked for too long. Check the temperature with a food thermometer.
Adjust the sauce: Add extra lemon juice for brightness or more herbs for a fresher flavor.
Delicious Variations
Spicy Salmon Bites
Add cayenne pepper or chili flakes to the seasoning mixture for a spicy kick.
Honey Garlic Salmon Bites
Add a small drizzle of honey to the salmon during the final minutes of cooking, taking care not to burn the glaze.
Lemon Parmesan Salmon
Sprinkle a little finely grated Parmesan over the salmon just before serving and finish with fresh lemon zest.
Lighter Yogurt Herb Sauce
Replace the mayonnaise with additional plain Greek yogurt for a tangier sauce with a lighter texture.
What to Serve with Salmon Bites
These salmon bites pair well with garlic rice, roasted baby potatoes, couscous, grilled vegetables, or a crisp green salad. For a party appetizer, serve them on a platter with toothpicks and a bowl of creamy dipping sauce.
Frequently Asked Questions
Can I use frozen salmon?
Yes. Thaw it safely in the refrigerator before cooking, then pat it dry and cut it into cubes.
Can I prepare the sauce ahead of time?
Yes. Make the sauce up to 24 hours ahead and store it in a covered container in the refrigerator.
How do I store leftovers?
Refrigerate cooked salmon in an airtight container within 2 hours of cooking and eat within 3–4 days. Keep the sauce refrigerated separately. Reheat the salmon gently to avoid drying it out.
Can I make this recipe without mayonnaise?
Yes. Use plain Greek yogurt or sour cream instead. The sauce will have a tangier flavor and a different texture.
Final Thoughts
These Grilled Salmon Bites with Creamy Garlic Herb Sauce are an easy way to turn simple salmon fillets into a flavorful, restaurant-inspired meal. With a delicious blend of seasonings and a creamy herb sauce, they are perfect for entertaining or enjoying at home.
For Complete Cooking STEPS Please Head On Over To Next Page Or Open button (>)
