Combine corn muffin mix, flour, paprika and cayenne in a bowl. In a separate bowl, mix milk, egg and melted butter, then add to dry ingredients. Stir in scallions and corn. In a Dutch oven, heat vegetable oil to 365°F. Drop batter by tablespoons into oil and fry until golden brown. Drain on paper towels. While still hot, sprinkle with sea salt and serve.
For dipping sauce: In a food processor, combine all ingredients and blend until smooth. Serve in a small bowl with the fritters.