Teriyaki and everything bagel spice flavors combine to turn salmon bites for toddlers into your salmon best recipe.

Introducing fish to toddlers can be hit or miss—but these fresh salmon bites for toddlers strike the perfect balance between approachable flavor and nutrient density. Made with tender, flaky fresh salmon, these oven-baked bites are soft enough for toddlers still learning to chew but flavorful enough that even grown-ups might sneak a few off the tray. Whether you’re aiming to expand your child’s protein repertoire, add more omega-3s to their diet, or just get dinner on the table without a battle, this recipe delivers.

Unlike many toddler-friendly fish recipes that rely on canned salmon, these salmon bites for toddlers designed specifically for fresh fish. That means it has a milder flavor, a cleaner texture, and a naturally moist interior that doesn’t require much added fat or filler. A quick roast in the oven is all it takes to transform simple ingredients into a nourishing finger food perfect for baby-led weaning, toddler lunches, or weeknight family meals.

Check out our other great salmon recipes!


What’s in These Fresh Salmon Bites For Toddlers?

  • Fresh salmon fillet – Roasted, flaked, and full of protein and healthy fats
  • Egg – Acts as a binder to hold the bites together
  • Breadcrumbs – Add texture and structure; swap for gluten-free if needed
  • Aromatics and herbs – Mild onion, dill, or parsley give these bites a light, savory flavor
  • Optional add-ins – Mashed sweet potato or shredded veggies for extra nutrients

The recipe is forgiving and easy to adapt, whether you’re sneaking in veggies or keeping things simple for picky eaters.


Quick Steps Summary

  1. Roast the salmon until just cooked through and flake it into a mixing bowl.
  2. Combine with egg, breadcrumbs, and seasonings, mixing until the texture holds together.
  3. Form into small toddler-sized patties using your hands or a scoop.
  4. Bake on a lined tray for 15–18 minutes, flipping halfway for even color.
  5. Serve warm or chill and store for easy meals later in the week.

FAQs

Can I use canned salmon instead of fresh?

Yes, if you’re in a pinch. Look for boneless, skinless canned salmon and drain it well. The flavor and texture will differ slightly, but it still works.

Can I freeze these bites?

Absolutely. Once baked and cooled, freeze in a single layer before transferring to a storage bag. Reheat gently in the oven, toaster oven, or microwave.

What sauces pair well with these?

Toddlers often enjoy dipping, so try plain yogurt, avocado mash, hummus, or a mild tzatziki. Keep it low-sodium for younger toddlers and babies.

Are these suitable for baby-led weaning?

Yes! These bites are soft, nutrient-rich, and easy to grasp. Just avoid added salt if serving to babies under 12 months and ensure salmon is thoroughly cooked and flaked.

Can I make them egg-free?

You can try using mashed sweet potato or a flax egg (1 tbsp ground flax + 3 tbsp water) as a binder. The texture will be softer but still holds well enough to shape.

(Pro tip: as a backup and/or change-up, you can make these killer salmon cakes with the scraps of the salmon; it will only take five minutes to do so.)

Prep Time 5 mins Cook Time 5 mins Total Time 10 mins Difficulty: Beginner Servings: 4

Description

When I say these are everything salmon bites, I mean everything. All the components of a bagel and lox are here: cream cheese, everything spice, even a little chive or dill. But, wait, there’s more: the salmon is marinated in teriyaki; honey can be drizzled on top; black sesame seeds top it all off. It’s sweet, creamy, savory—a taste of everything, really. And your toddler will want it every time.

Ingredients

Cooking Mode Disabled

Instructions

Prep

  1. If using salmon filets or pieces with thin edges, cut off thin portions and set aside. Slice remaining salmon into square nuggets roughly 1x1 in size; try to keep your pieces as uniform in size as possible. Toss salmon pieces in your teriyaki marinade, cover, and refrigerate for 1-4 hours.

Cook

  1. In your air fryer, spread salmon out in a single layer on foil or parchment paper, making sure pieces do not touch; heat at 425 for three minutes. Remove any thin pieces and/or those that are clearly cooked fully; for remaining pieces, cook for 1-2 minutes at 300.
  2. Spread small amount of cream cheese atop each piece, followed by sprinkles of chives or dill, everything bagel spice, and black sesame seeds; you can also add a drizzle of honey and/or a small dollop of your child’s preferred dipping sauce for salmon (i.e., barbecue sauce).

Serve

  1. I typically start with just one-bites of the dish (see image at top of page), using the smallest sized nuggets for my son. If/when his interest wanes, then I bring in crunch: wrap the salmon in seaweed, serve on top of a toasted chunk of bagel (or bagel chip), etc.

Adapt

  1. The formula here is elemental: savory marinade + creamy topping + dusting of bold spice + hint of sweetness. You could go Greek, for instance, using feta, lemon, and oregano to drive the flavor; you could go Thai, with tamarind, soy (or fish sauce), and lime driving t’ngs; carne asada style, with an orange and garlic marinade and topped with our guasacasa sauce; et al. 

Nutrition Facts

Servings 4

Serving Size 3 pieces


Amount Per Serving
Calories 125kcal
% Daily Value *
Total Fat 6g10%
Cholesterol 30mg10%
Sodium 110mg5%
Protein 9g18%

Iron 0.5 mg
Vitamin D 78 IU
Vitamin B12 0.9 mcg

* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.

Keywords: toddler meal ideas, toddler dinner ideas, leftover salmon recipes, leftover salmon ideas, toddler dinner, toddler dinners, toddler meal ideas, easy toddler meals, toddler salmon recipe, salmon recipe for kids, salmon recipes for toddlers, easy salmon recipes
RATE THIS RECIPE
Did you make this recipe?

Tag #newdadskitchen if you made this recipe. Follow @newdadskitchen on Instagram for more recipes.

Pin this recipe to share with your friends and followers.

pinit
The recipe author and his then-infant son
Brad

Brad (the Dad) is the founder and Chief Recipe Officer of New Dad's Kitchen. His own cooking/feeding journey started humbly during his son's infancy, preparing and managing his son's bottle intake in order to support his wife; it has since blossomed into a full-on passion to feed his child and family delicious and healthy meals that can satisfy both a toddler and his very tired parents.

Rate this recipe

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

RATE THIS RECIPE

Add a question

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

Min
Share it on your social network