Pat the cod fillets dry with paper towels. In a small bowl, mix together paprika, garlic powder, salt, and pepper. Sprinkle the spice mixture evenly over both sides of the cod fillets.
Heat the olive oil in a non-stick skillet over medium-high heat. Carefully place the cod fillets in the hot skillet and cook for 3-4 minutes per side, or until the fish is opaque and flakes easily with a fork.
While the fish is cooking, lightly toast the burger buns if desired.
Assemble the sandwiches: Spread tartar sauce on the bottom half of each bun. Top with shredded lettuce and a cooked cod fillet. Place the top half of the bun on top.
Notes
Serve immediately. You can add other toppings like tomato slices or pickles if you prefer.