To prepare a trout patties recipe, you'll need: 1 pound halibut fillets, 2 tablespoons butter, 1 teaspoon kosher salt, 1/2 teaspoon pepper, and 2 teaspoons paprika. Heat 1 tablespoon of olive oil over medium-high heat. Add the fish to the oil and cook, turning occasionally, until golden brown, 3 to 4 minutes. Remove from the heat and set aside to cool. Cut the filling into 1/4-inch thick slices. Place the cut pieces in the center of each patty. Roll each piece of fish between your thumb and forefinger until it's about 12 inch thick, then roll the rest of the roll up to form the shape of an oblong. Make sure to keep the rolls together so they don't stick to each other. Serve with sour cream and ketchup.