Pistachio Pesto Salmon Bites


Last Updated on May 16, 2024

Pistachio pesto salmon bites are a fresh & flavorful dish to make this season. It’s a vibrant recipe to serve at your next dinner party with all of your favorite sides.

Pistachio Pesto Salmon Bites

Lemony herb salmon bites paired with a homemade pistachio pesto- need I say more? This recipe packs in so much fresh flavor and comes together in under 30 minutes.

Cubed salmon bites are seasoned with lemon juice, fresh parsley and Italian seasoning then baked or air-fried until crisp. They’re served over a dairy-free pistachio pesto that complements the fish so well.

pistachio pesto salmon bites

I create so many of my recipes with dinner parties in mind. There’s something about a vibrant dinner party table that really excites me. I love recipes that are simple to make, pretty to look at, and of course delicious.

You can prepare this recipe during the week as a simple dinner, or serve it at your next dinner or holiday party. It’s perfect for a large crowd and can be served with nearly any side dish you like.

Some of my favorite side dishes to serve with these pesto salmon bites:

Pistachio Pesto 

The homemade pistachio pesto is one of my favorite spreads to have on hand. It can be used on wraps, sandwiches or paired with your favorite pasta, and can easily be made ahead of time and refrigerated or frozen.

Here’s what you’ll need:

  • fresh basil
  • pistachios– I love using spicy, chili roasted pistachios for this recipe
  • olive oil
  • nutritional yeast, or substitute grated parmesan for a non dairy-free version
  • fresh or frozen garlic
  • lemon juice
  • salt & pepper

My mini food processor is my newest kitchen staple. It’s the perfect size for sauces and dips, and is super easy to clean!

Herb Salmon Cubes

The salmon gets cubed and tossed in a few simple seasonings. Here’s what you’ll need:

  • 1.2- 1.5 lbs of salmon: skin removed, cut into 1″ cubes
  • Seasonings: garlic powder, italian seasoning, salt & pepper
  • Fresh lemon juice
  • Fresh parsley
  • Olive oil

How to cook the salmon

I love to air-fry salmon since I find it keeps the fish juicy, but you can bake or pan-fry the fish as well.

To air-fry

Place the seasoned salmon cubes on your air-fryer rack or tray and air-fry on 400 F for 8-10 minutes

Baked salmon

Add the seasoned salmon to a sheet-pan and bake it on 400 F for 10-12 minutes. I suggest setting the fish under the broiler for the last 2 minutes to brown

Pan-fried salmon

Heat a skillet with 2 tbsp of olive oil and pan-fry the salmon for about 10 minutes total, flipping every couple of minutes to brown each side.

pesto salmon bites

This salmon is fresh & zesty, and truly melts in your mouth. It’s easy enough for weeknight dinners and a definite crowd please for your next little get-together. I can’t wait for you guys to try it!

pesto salmon bites

Make it a meal:

Spring Couscous Salad with Feta Vinaigrette

Halloumi Kale Salad with Harissa Dressing

Honey Chipotle Baked Sweet Potatoes

Pistachio Pesto Salmon Bites

0 from 0 votes
Course: 30-Minute Meals, Main


Prep time


Cooking time


Total time



NOTES: I air-fried my salmon, but you can bake it in the oven on 400 F if preferred.


  • 1.2 1.2 -1.5 lbs salmon, skin off

  • 1/4 cup 1/4 fresh parsley, chopped

  • 1 tsp 1 Italian seasoning

  • 1 tsp 1 garlic powder

  • Juice from 1/2 lemon, about 2-3 tbsp

  • 1 tbsp 1 olive oil

  • Salt & pepper

  • Pistachio Pesto
  • 2 cups 2 fresh basil

  • 1/3 cup 1/3 roasted pistachios

  • 1/3 cup 1/3 olive oil

  • 2 tbsp 2 grated parmesan or nutritional yeast

  • 2 cloves 2 garlic

  • 1 tbsp 1 lemon juice

  • 1/4 tsp 1/4 salt

  • 1/4 tsp 1/4 black pepper


  • If baking the salmon, preheat the oven to 400 F.
  • Prepare the pistachio pesto by adding all of the pesto ingredients to a food processor or blender and blending until smooth. Add more olive oil, if needed, for a smoother pesto.
  • Cut the salmon into 1″ cubes and add it to a bowl.
  • Toss the salmon cubes with the chopped parsley, Italian seasoning, garlic powder, salt & pepper, olive oil and lemon juice, making sure everything is evenly coated
  • To air-fry, add the salmon to your air-fryer rack or basket and air fry on 400 F for about 8-10 minutes. If baking, bake on a sheet-pan on 400 F for 10-12 minutes. You can set the salmon under the broiler for the last 2 minutes.
  • Once the salmon is ready, spread some pesto over a plate and add the salmon cubes on top. Top with fresh squeezed lemon and extra spoonfuls of pesto.
  • Leftover pesto will stay fresh in the fridge for up to 1 week, and can be used on sandwiches, wraps or pasta.

Did you make this recipe?

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

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.