
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 🙂
These were excellent! Just wish you would post the nutritional facts with calories, etc.
Hey Sue, so glad you tried them! If you copy and paste the URL to the recipe into myfitnesspal website, it will automatically calculate it for you!
This was so yummy! I had for dinner with a side salad and rice highly recommend ❤️ there hasn’t been one recipe of yours that I haven’t liked.
Thank you Sarah, that’s so sweet!❤️
Hi, I’m making these tonight and want to put them into my macros and calorie counters. Do you have nutritional info posted where I’m just not seeing it?
Thank you!
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 🙂