In a clean plastic bag, mix the paprika, rice flour, crushed garlic, and seasonings. Add the salmon pieces, a few at a time to dust evenly with the mixture.
Heat the oil in a non-stick frying pan. Drop the pieces of the salmon in the oil and cook quickly for 2-3 minutes, until skin is crispy and salmon is opaque and firm. Drain on absorbent kitchen paper.
To make the sauce, whip the cream until it is thick but not puffy. Mix in the horseradish, vinegar, mustard, and sugar. Season to taste. Adjust any of the flavourings to your taste and leave chilled until ready to serve.
Serve the salmon bites cold or hot with the horseradish dip and side salad. Accompany with lemon wedges.