Everything Crusted Salmon Bites


Last Updated on February 18, 2021

Everything Crusted Salmon

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!

Everything Crusted Salmon

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.

Everything Crusted Salmon

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.

Everything Crusted Salmon

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:

  1. Kale Tahini Caesar Salad
  2. Crispy Carrot Fries
  3. Thai Salad with Peanut Sauce
  4. Crispy Zucchini Chips
  5. Sweet Potato Harissa Tahini Bowls

You guys are going to love this simple recipe! I can’t wait to see all of your remakes 🙂

Everything Crusted Salmon Bites

5 from 6 votes
Course: Gluten-Free, Main


Prep time


Cooking time


Total time



Most “everything but the bagel seasonings,” especially the Trader Joe’s one, is heavily salted so I don’t suggest adding salt to your breading mixture!



  • Preheat your oven to 400 F, and line a baking sheet with parchment paper.
  • Cut your salmon into 1″ cubes and season lightly with salt & pepper.
  • Mix the mayo, mustard, and lemon juice in a bowl, and toss in the salmon cubes until each piece is evenly coated.
  • In a separate bowl, mix together the almond flour and everything seasoning. Dip each piece of of salmon into the breading mixture to coat each side, then layer on your baking sheet. Repeat with remaining salmon.
  • Drizzle the bites with olive oil, and bake for 12-15 minutes, until the crust starts to brown. Let them rest for 2 minutes before touching.
  • Squeeze some fresh lemon juice once they’re ready, and serve with your favorite dipping sauce!

Did you make this recipe?

Tag @somethingnutritious on Instagram- I’d love to see your creations!


  1. 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!

  2. 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.

  3. Ashley Lauren Adams

    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!

  4. 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 🙂

Leave a Comment

Your email address will not be published. Required fields are marked *


This site uses Akismet to reduce spam. Learn how your comment data is processed.