Prepare the Salmon: Preheat your oven to 400°F (200°C). Place the salmon fillet on a lined baking sheet, season with salt and pepper, and bake for 15-20 minutes or until cooked through. Allow it to cool, then flake the salmon with a fork.
Make the Salmon Bites Mixture: In a large mixing bowl, combine the flaked salmon, sautéed onion, breadcrumbs (or almond meal), chopped parsley, mayonnaise, Dijon mustard, beaten egg, and lemon juice.
Form the Bites: Use a spoon or your hands to shape the mixture into small patties, around 1-2 inches in diameter. Place the formed salmon bites on a plate.
Cook the Salmon Bites: Heat a skillet over medium-high heat and lightly coat it with cooking oil. Fry each salmon bite for about 3-4 minutes on each side or until golden brown and crispy.
Prepare the Aioli: While the bites are cooking, whisk together the mayonnaise (or Greek yogurt), Sriracha, lemon juice, minced garlic, salt, and pepper in a small bowl. Adjust seasoning as needed.
Serve and Enjoy: Arrange the cooked salmon bites on a serving plate. Drizzle or serve with the spicy lemon aioli on the side for dipping. Enjoy immediately!