Sticky Honey Garlic Salmon Bites with Cheesy Veggies & Herb Potatoes
This Sticky Honey Garlic Salmon Bites with Cheesy Veggies & Herb Potatoes is the kind of meal that feels restaurant-quality but is surprisingly easy to make at home. You get tender, caramelized salmon coated in a glossy honey garlic sauce, crispy herb-roasted potatoes, and perfectly cooked broccoli topped with melted cheese. It’s a balanced, satisfying dish that covers everything in one plate, protein, carbs, and veggies, while delivering bold flavors in every bite. Whether you’re cooking for family or just want something special for dinner, this recipe hits the mark.
Prep Time: 20 minutes
Cook Time: 30–35 minutes
Total Time: 50–55 minutes
Ingredients
For the Sticky Honey Garlic Salmon
Salmon: 4 fillets (about 600g), skin removed and cut into cubes
Salt and black pepper: to taste
Honey Garlic Sauce:
Honey: 3 tablespoons
Garlic: 3 cloves, minced
Soy sauce: 2 tablespoons
Lemon juice: 1 tablespoon
For the Herb Roasted Potatoes
Baby potatoes: 700g, halved
Olive oil: 2 tablespoons
Salt: ½ teaspoon
Garlic powder: ½ teaspoon
Fresh parsley: 1 tablespoon, chopped
For the Cheesy Veggies
Broccoli florets: 3 cups
Olive oil: 1 tablespoon
Cheddar cheese: ½ cup, shredded
Parmesan cheese: 2 tablespoons
Optional Garnishes
Lemon wedges
Sesame seeds
Chopped green onions or chives
Instructions
Preheat the oven
Set oven to 200°C (400°F). Line a baking tray with parchment paper.
Prepare the potatoes
Toss halved potatoes with olive oil, salt, and garlic powder. Spread on the tray and roast for 25–30 minutes, flipping halfway, until golden and crispy.
Cook the broccoli
While potatoes roast, toss broccoli with olive oil and spread on a separate tray or add in the last 15 minutes of roasting. Once tender, sprinkle cheddar and Parmesan on top and return to the oven for 3–5 minutes until melted.
Prepare the salmon
Season salmon cubes with salt and pepper.
Make the sauce
In a small bowl, mix honey, minced garlic, soy sauce, and lemon juice.
Cook the salmon
Heat a non-stick pan over medium heat with a little oil. Add salmon pieces in a single layer and cook for 2–3 minutes per side until golden.
Add the sauce
Pour the honey garlic sauce into the pan. Let it simmer and thicken, coating the salmon bites evenly for 2–3 minutes.
Assemble and serve
Plate the salmon bites with roasted potatoes and cheesy broccoli. Garnish with sesame seeds, green onions, and lemon wedges if desired.
Tips
Use fresh salmon: Fresh, firm salmon holds its shape better and gives the best flavor.
Don’t overcrowd the pan: Cook salmon in batches if needed to get a nice golden sear.
Watch the sauce closely: Honey can burn quickly, so keep the heat moderate and stir gently.
Cut evenly sized pieces: This ensures the salmon cooks evenly.
Crispy potatoes tip: Spread potatoes in a single layer without crowding to achieve crisp edges.
Blanch broccoli option: For extra vibrant color, blanch broccoli briefly before roasting.
Balance flavors: Add a squeeze of lemon at the end to cut through the sweetness of the sauce.
Variations
Spicy Honey Garlic Salmon: Add chili flakes or sriracha to the sauce for heat.
Air Fryer Version: Cook salmon bites and potatoes in an air fryer for a quicker option.
Different Veggies: Swap broccoli with asparagus, green beans, or Brussels sprouts.
Low-Carb Option: Replace potatoes with cauliflower or zucchini.
Teriyaki Twist: Substitute soy sauce with teriyaki sauce for a sweeter profile.
Extra Cheesy Veggies: Add mozzarella for a more melty texture.
Herb Upgrade: Use rosemary or thyme with potatoes for a deeper aroma.
Q&A
Q: Can I use frozen salmon?
Yes, but thaw it completely and pat dry before cooking to avoid excess moisture.
Q: Why is my salmon sticking to the pan?
Make sure the pan is hot and lightly oiled before adding the salmon. Non-stick pans work best.
Q: Can I bake the salmon instead of frying?
Absolutely. Bake at 200°C (400°F) for about 10–12 minutes, then toss in the sauce.
Q: How do I prevent overcooking?
Salmon cooks quickly. Remove it from heat as soon as it flakes easily with a fork.
Q: Can I make this ahead of time?
You can prep everything ahead, but cook the salmon fresh for the best texture.
Q: How do I store leftovers?
Store in an airtight container in the fridge for up to 2 days. Reheat gently to avoid drying out.
Nutrition
(Approximate per serving, based on 4 servings)
Calories: 500–600
Protein: 30–35g
Carbohydrates: 35–45g
Fat: 25–30g
Fiber: 4–6g
Sodium: 500–700mg
Values may vary depending on exact ingredients and portions.
Conclusion
This Sticky Honey Garlic Salmon Bites with Cheesy Veggies & Herb Potatoes recipe brings together bold flavors and comforting textures in one complete meal. From the sweet and savory glazed salmon to the crispy potatoes and cheesy broccoli, every component complements the other perfectly. It’s versatile, easy to customize, and impressive enough to serve for special occasions while still being simple enough for a weeknight dinner. Once you try it, it’s sure to become a regular favorite in your kitchen.