Preheat the oven to 425°F. Open and drain the canned salmon. Poke holes in the sweet potato and microwave it for two minutes or until tender and easily sliced with a knife. (Do NOT microwave canned sweet potato, if using.)
In a large bowl, combine the salmon, egg, green onions, parsley, dill, paprika, salt, and pepper. Cut the cooked sweet potato in half and carefully remove the softened potato from the skin. Cool for a few minutes, then stir into the salmon mixture.
Line a baking sheet with parchment paper, then brush the parchment with the melted coconut oil.
Scoop the salmon mixture onto the baking sheet in 1/3 cup amounts. Flatten to a quarter to half-inch thick—make sure the cake is an even thickness throughout.
Bake for 20 minutes, then flip and continue cooking for an additional 10 minutes or until the patties are beginning to brown and have cooked through.
Serve with tartar sauce or English muffins for eggs Benedict. Enjoy!