Start by removing the skin from the salmon and cutting it into chunks. Pulse it in a food processor a few times until the texture becomes coarse but not completely smooth. You can also finely chop it with a knife if you prefer a chunkier texture.
Transfer the salmon into a large mixing bowl. Make sure not to over-process the fish because you still want some texture in the final salmon balls.
Add parsley, cilantro, breadcrumbs, egg, minced garlic, smoked paprika, lemon zest, salt, and pepper to the bowl. Gently mix everything together until just combined. Overmixing can make the salmon balls dense instead of tender.
The mixture should feel moist but still hold its shape. If it feels too wet, add a little more breadcrumbs. Let the mixture rest for a few minutes before shaping.
Lightly wet your hands to prevent sticking. Roll the salmon mixture into small balls about 1½ inches wide. Try to keep the size even so they cook uniformly.
Place the salmon balls on a tray or plate. I like chilling them in the refrigerator for 10 minutes because it helps them stay firm during cooking.
Heat olive oil in a large skillet over medium heat. Once the oil is hot, carefully add the salmon balls without overcrowding the pan. Cook them for about 3 to 4 minutes per side until beautifully golden brown.
The inside should be fully cooked while remaining juicy and tender. Transfer the cooked salmon balls to a paper towel-lined plate to remove excess oil.
Add avocado, Greek yogurt, cilantro, lime juice, garlic, salt, and pepper into a blender or food processor. Blend until smooth and creamy. If the sauce feels too thick, add a tablespoon of water or extra lime juice.
Taste and adjust the seasoning as needed. The sauce should taste fresh, creamy, and slightly tangy.
Arrange the warm salmon balls on a serving plate. Drizzle the creamy avocado sauce over the top or serve it on the side for dipping. Garnish with fresh herbs and lime wedges for extra color and freshness.
These salmon balls taste amazing both warm and slightly chilled. They also work wonderfully as appetizers or party snacks.