Baked Garlic Butter Salmon Bites: The Way My Nana Made It

I still remember the smell of my grandmother’s kitchen on a rainy Tuesday in November. It wasn’t the smell of rain, though. It was the heavy, rich scent of garlic hitting hot butter, mixed with the sweet tang of salmon roasting in the oven. Nana didn’t do fancy plating or tiny portions. She did big trays, family gatherings, and flavors that stuck to your fingers. This Baked Garlic Butter Salmon Bites with Spicy Mayo is her legacy, but with a twist she wouldn’t have expected: a creamy, spicy kick that I added years later when I started cooking for myself.

When I first tried to recreate her salmon, I failed miserably. I used whole fillets, and half of it dried out while the other half was undercooked. It was dry, bland, and frankly, a waste of good fish. I spent months figuring out the right cut, the right temperature, and the right sauce balance. What I landed on was this: bite-sized pieces of salmon, tossed in a garlic butter mixture that coats every nook and cranny, baked until tender, and served with a spicy mayo that cuts through the richness. It’s not just dinner. It’s a memory on a plate.

I’ve made this Baked Garlic Butter Salmon Bites with Spicy Mayo more times than I can count. Some weeks, it’s my quick weeknight win. Other times, it’s the star of a Sunday brunch with friends. The beauty of this Baked Garlic Butter Salmon Bites with Spicy Mayo is that it respects the ingredient while pushing it into something new. It’s not about speed; it’s about depth. It’s about taking the time to mince the garlic properly and whisk that mayo until it’s silky. It’s the way my Nana made it, but with a little extra zip for my modern palate.

If you’ve ever felt like salmon is too complicated or too expensive for a regular night, this recipe changes everything. By cutting it into bites, you get more surface area for that garlic butter, and you cook it faster without losing moisture. It’s forgiving. It’s flavorful. And honestly? It’s better than anything you’ll get at a restaurant. Let’s get into why this dish has earned a permanent spot in my rotation.

Why You’ll Love This Baked Garlic Butter Salmon Bites with Spicy Mayo

There are a few reasons this recipe has stuck with me, and I think you’ll find yourself coming back to it for the same reasons. It’s not just another salmon recipe; it’s a specific experience.

Maximum Flavor in Every Bite — When you cook a whole fillet, the middle stays relatively neutral. But when you cut salmon into 1-inch cubes, almost every single piece gets coated in that garlic butter. I’ve tested this against whole fillets, and the bite-sized version is consistently more flavorful. You get that buttery, garlicky punch in every mouthful.

Perfect Texture, Every Time — The biggest fear with salmon is drying it out. Nana taught me that salmon is done when it flakes, not when it looks “cooked.” By baking these bites at a high enough heat for a short time, the outside gets a slight crust while the inside stays tender and moist. I’ve made this for picky eaters, and even they couldn’t complain about dry fish because this method prevents it.

The Spicy Mayo is the Game Changer — Plain garlic butter is delicious, but it can be heavy. The spicy mayo acts as a palate cleanser. It’s creamy, tangy, and just hot enough to wake up your taste buds. It reminds me a bit of the vibe you get from smoked salmon bagel bites, but in a warm, savory format. It turns a simple dinner into a tasting experience.

Minimal Cleanup — I know, I said I’m not about shortcuts, but this is about efficiency. You’re using one baking sheet and one small bowl for the mayo. No complicated stovetop pans to scrub. It’s respectful of your time without sacrificing the soul of the dish.

Gluten-Free and Simple — This Baked Garlic Butter Salmon Bites with Spicy Mayo is naturally gluten-free. You don’t need flour or breadcrumbs. It’s just fish, butter, garlic, and mayo. It’s clean eating that doesn’t feel like you’re on a diet. It feels like comfort food.

This is my go-to when I want to feel like I’m cooking with love, but I also want something that tastes exciting. It’s the balance of tradition and innovation.

Key Ingredients for Baked Garlic Butter Salmon Bites with Spicy Mayo

Let’s talk about what goes into this. I’m not here to tell you to buy the most expensive gear, but I am here to tell you that the quality of your ingredients matters, especially with salmon.

Salmon Fillets (1.5 lbs / 680g) — This is the star. I use wild-caught sockeye or atlantic salmon. Wild-caught has a firmer texture and a deeper red color, which holds up well to baking. If you buy frozen, make sure it’s thawed completely. Pat it dry! Wet salmon steams instead of roasts. I always buy a whole center cut if I can, then cut it myself. Pre-cut pieces are often inconsistent in size, which leads to uneven cooking.

Unsalted Butter (4 tbsp / 60g) — I use unsalted so I can control the sodium. Salted butter can make the dish too salty, especially if you’re adding soy sauce or salt later. Don’t substitute with olive oil here. You want that dairy richness to carry the garlic. Melt it gently; don’t burn it.

Garlic (4 large cloves / 4 tsp minced) — Yes, four cloves. Fresh garlic only. Jarred garlic tastes metallic and flat, especially in a simple dish like this. Minced finely. If you can’t mince it yourself, use a microplane. You want it to dissolve into the butter slightly, not just sit as chunks.

Soy Sauce (1 tbsp / 15ml) — This is the secret umami booster. It doesn’t make the salmon taste like soy sauce; it adds depth. Use a low-sodium version if you’re watching salt. It helps the butter adhere to the fish.

Lemon Juice (1 tbsp / 15ml) — Freshly squeezed. Bottled lemon juice has a chemical aftertaste that ruins the delicate flavor of the fish. A little acid cuts through the fat of the butter and mayo.

Mayonnaise (3 tbsp / 45g) — For the spicy mayo, I use full-fat mayo. Light mayo separates and tastes watery when mixed with spices. Hellmann’s or Duke’s are my go-tos. They have a neutral tang that lets the spices shine.

Sriracha or Chili Garlic Sauce (1-2 tsp / 5-10ml) — This depends on your heat tolerance. I start with 1 tsp for a gentle warmth and add more if I want a kick. Sriracha adds a vinegar tang; chili garlic sauce adds texture. Both work. Just be consistent with your choice.

Paprika (1/2 tsp / 2.5g) — Smoked paprika is better if you have it, but regular sweet paprika works fine. It adds color and a subtle earthiness that complements the garlic.

Green Onions (2 stalks / sliced) — For garnish. They add a fresh, oniony crunch that contrasts with the soft fish. Don’t skip this. It makes the dish look like you cared.

Tools Needed for Baked Garlic Butter Salmon Bites with Spicy Mayo

You don’t need a fancy kitchen to make this. Here’s what I use, and what you can swap.

Baking Sheet — I use a standard half-sheet pan. If yours is smaller, you’ll need to bake in two batches. Don’t crowd the salmon. Air needs to circulate for it to roast rather than steam.

Parchment Paper — Line your pan. This is non-negotiable for me. The garlic butter can burn onto the pan, and scraping it off is a nightmare. Parchment makes cleanup a 10-second rinse.

Bowl for Tossing — A medium mixing bowl to toss the salmon in the butter mixture. Glass or ceramic works best.

Small Bowl for Mayo — Just a ramekin or small bowl to whisk the spicy mayo. Size doesn’t matter much here.

Sharp Knife and Cutting Board — You need a knife that doesn’t slip. Cut the salmon into even 1-inch cubes. Uniformity is key for even cooking.

Spatula — A silicone spatula to scrape the butter mixture from the bowl to the pan. Don’t leave any of that flavor behind.

How to Make Baked Garlic Butter Salmon Bites with Spicy Mayo

Let’s walk through the process. I’ve timed these steps so you know exactly what to expect.

Step 1: Prep the Salmon (10 minutes)

Start by preheating your oven to 400°F (200°C). While it heats, take your salmon fillets and pat them dry with paper towels. This is crucial. Moisture is the enemy of good roasting. Once dry, cut the salmon into 1-inch cubes. Try to keep them as even as possible. If some are smaller and some are larger, the small ones will dry out before the big ones are done. Place the cubes in a medium bowl.

Step 2: Make the Garlic Butter Toss (5 minutes)

In a small saucepan over low heat, melt the 4 tablespoons of butter. Don’t let it brown. Just melt it. Remove from heat and stir in the minced garlic, soy sauce, lemon juice, and paprika. Whisk until combined. Pour this mixture over the salmon cubes. Use a spatula to gently toss the salmon until every piece is coated. Let it sit for 5 minutes. This brief marination helps the flavors penetrate the fish. Don’t rush this step.

Step 3: Bake the Salmon Bites (12-15 minutes)

Line your baking sheet with parchment paper. Spread the salmon bites in a single layer. Do not stack them. If they touch, they will steam. Put them in the oven. Bake for 12-15 minutes. Watch closely after 12 minutes. The salmon is done when it is opaque throughout and flakes easily with a fork. If you see white albumin (that white stuff) oozing out, it’s overcooked. Take it out when it’s just barely opaque in the center. It will continue to cook slightly from residual heat.

Step 4: Whisk the Spicy Mayo (3 minutes)

While the salmon bakes, make the sauce. In a small bowl, combine the mayonnaise, sriracha (or chili garlic sauce), and a squeeze of fresh lemon juice. Whisk until smooth. Taste it. If you want it tangier, add more lemon. If you want it hotter, add more sriracha. This sauce is personal. Make it how you like it.

Step 5: Serve and Garnish (2 minutes)

Remove the salmon from the oven. Transfer to a serving platter. Sprinkle with sliced green onions. Serve immediately with the spicy mayo on the side for dipping, or drizzled over the top. The contrast of the hot, garlicky salmon and the cool, creamy spicy mayo is what makes this dish sing.

Total time: About 30 minutes. Start to finish.

Expert Tips from My Nana’s Kitchen

I’ve made this Baked Garlic Butter Salmon Bites with Spicy Mayo too many times to count. Here’s what I’ve learned along the way.

The Game-Changers

Don’t Overcrowd the Pan
This is the #1 mistake. If the salmon pieces are touching, they release moisture and steam each other. You want them to roast. Give them space. It’s better to bake in two batches than to have soggy salmon.

Pat the Fish Dry
I can’t say this enough. Wet salmon = steamed salmon. Dry salmon = roasted salmon. Use paper towels. Be aggressive. It takes 30 seconds but changes the texture entirely.

Use Fresh Garlic
Jarred garlic is convenient, but it lacks the bright, pungent flavor that fresh garlic brings to butter. The difference is night and day. It’s worth the minute it takes to mince it.

Common Problems & Solutions

S Salmon is Dry
You overcooked it. Salmon continues to cook after it comes out of the oven. Pull it when it’s still slightly translucent in the very center. It will finish cooking on the plate.

Sauce is Too Spicy
Add more mayo. Or a squeeze of lemon. The acid helps balance the heat. If it’s still too much, serve it on the side for dipping so everyone can control their heat level.

Garlic Burns
If your oven runs hot, the garlic can burn before the salmon is done. Keep an eye on it. If you see the garlic browning too quickly, tent the pan with foil for the last few minutes.

Pro Tricks

Add Herbs
Fresh dill or parsley added to the butter mixture adds a fresh herbal note that pairs beautifully with salmon. It’s a classic combination for a reason.

Make Ahead Marinade
You can mix the butter and garlic sauce and keep it in the fridge for a day. When you’re ready to cook, just toss the salmon. It saves time without losing flavor.

Baked Garlic Butter Salmon Bites with Spicy Mayo: Recipe Variations

Once you’ve nailed the basic version, here’s how to mix it up. I love keeping this recipe fresh by tweaking the flavors.

Honey Garlic Variation
Swap the soy sauce for 1 tablespoon of honey. Add a pinch of ginger. It’s sweeter and more Asian-inspired. It pairs wonderfully with steamed rice.

Lemon Herb Variation
Skip the soy sauce. Add fresh dill and parsley to the butter. Use more lemon juice. This is lighter and more Mediterranean. It reminds me of the mediterranean baked chicken I make sometimes.

Spicy Sriracha Glaze
Double the sriracha in the butter mixture. This is for those who like heat. Serve with extra cool mayo to balance it.

Dairy-Free Option
Swap the butter for olive oil. Use a dairy-free mayo for the sauce. It’s still delicious, just lighter in mouthfeel.

Vegan Twist
Swap the salmon for extra-firm tofu. Press the tofu, cut into cubes, and bake at 400°F for 20 minutes. The garlic butter sauce works perfectly on tofu too.

Serving & Storage for Baked Garlic Butter Salmon Bites with Spicy Mayo

Serving Suggestions
I serve this with steamed jasmine rice or quinoa. It’s a great way to soak up the garlic butter. A simple side salad, like my easy watermelon feta salad, adds a refreshing crunch. You can also serve it over pasta or zucchini noodles for a lighter option.

Storage
Leftovers keep well in the fridge for up to 2 days. Store the salmon and the spicy mayo separately. The mayo can get oily if mixed with the hot salmon and reheated.

Reheating
Reheat in the oven at 350°F for 5-7 minutes. Microwave it, and it will get rubbery. Don’t do it. Oven or toaster oven is best.

Freezing
I don’t recommend freezing this. The texture of the salmon changes, and the mayo separates. It’s best enjoyed fresh.

Nutrition Information

I’m not a nutritionist, but here’s the breakdown per serving (assuming 4 servings with 1/4 of the salmon and 1/4 of the mayo).

Nutrient	Amount
Calories	320
Protein	28g
Carbs	2g
Fat	22g
Sodium	350mg

My Take: This is a high-protein, low-carb meal. The fat comes from the salmon and the butter/mayo. It’s indulgent but nutrient-dense. It’s not diet food, but it’s wholesome food.

Final Thoughts

This Baked Garlic Butter Salmon Bites with Spicy Mayo is more than just a recipe. It’s a connection to my past and a celebration of the present. It’s warm, it’s garlicky, and it’s comforting. I hope it brings a little bit of that Nana magic into your kitchen. If you make this, I’d love to hear how it turns out. Drop a comment below!

Happy cooking!

FAQs

Can I use frozen salmon for this recipe?

Yes, but you must thaw it completely. Press out the excess water with paper towels. If the salmon is still cold or wet, it will steam instead of roast. I always recommend fresh if you can get it.

What kind of salmon is best?

Wild-caught sockeye or coho has a firmer texture and holds up better to baking. Atlantic salmon is softer and fattier, which is also delicious but can be more delicate. Avoid very thin fillets; look for center cuts.

Can I make the spicy mayo ahead of time?

Yes! It actually tastes better after sitting in the fridge for an hour as the flavors meld. Store it in an airtight container for up to 3 days.

Why is my salmon dry?

You likely overcooked it. Salmon cooks very quickly. Check it at 12 minutes. It should be opaque but still slightly jiggly in the center. It will firm up as it rests.

Can I substitute the spicy mayo with something else?

Sure. A simple lemon-dill yogurt sauce works well. Or just a squeeze of fresh lemon and a sprinkle of herbs. The spicy mayo is my favorite, but it’s not mandatory.

How do I store leftovers?

Keep them in an airtight container in the fridge for up to 2 days. Reheat gently in the oven. Do not microwave.

Is this recipe gluten-free?

Yes, as long as you use a gluten-free soy sauce or tamari. The rest of the ingredients are naturally gluten-free.

Print