
These everything crusted salmon bites are such a delicious way to switch up your fish game! They’re coated in a simple crust made of almond flour and everything seasoning, and baked until golden brown.
They taste delicious with a simple homemade chipotle mayo, or your favorite store bought dipping sauce!

If I had to choose one staple spice in my kitchen, its everything but the bagel seasoning. You can seriously do SO MUCH with it, and a little goes a long way! It’s delicious on toast, on your eggs, over roasted veggies, and especially as a crust over salmon.
If you’ve been following my stories for the last few months, you’ll know my latest snack obsession is sliced cucumbers with dairy-free cream cheese, bagel seasoning, and a little sriracha- try it, trust me 🙂
All of my snacking had me thinking, why don’t I cook with this seasoning more? Cue these little guys.

How to make everything crusted salmon bites
CUBE YOUR SALMON: Start off with a skinless fillet of salmon, and cut it into 1″ cubes
COAT YOUR BITES: The coating before the crust is made from a mixture of mayo, dijon mustard, and a little lemon juice. This combination adds SO much flavor, and helps the salmon stay juicy.
CRUST YOUR SALMON: Once you have your base coat, you dip each salmon piece in a mixture of almond flour and everything seasoning. This crust mixture keeps it light, and naturally gluten-free!
BAKE YOUR SALMON: Bake the bites for about 12-15 minutes, and let them rest for 2 minutes before serving. I love squeezing fresh lemon juice once they’re out of the oven, and pairing them with a spicy sauce.

What to serve with your salmon bites
These salmon bites would be a delicious appetizer, side dish, or topping over a salad. Here are a few ideas of what to serve with your salmon bites:
- Kale Tahini Caesar Salad
- Crispy Carrot Fries
- Thai Salad with Peanut Sauce
- Crispy Zucchini Chips
- Sweet Potato Harissa Tahini Bowls
You guys are going to love this simple recipe! I can’t wait to see all of your remakes 🙂
hi! thank you for sharing the recipe. what are some alternatives to sub for mayo? thank you!
Hey Shannon, you can either dip them in a whisked egg, just the dijon thinned out with a little olive oil, or Greek yogurt! You can also opt for a vegan mayo if eggs are problematic 🙂