Preparation Steps

• Preheat your oven to 200 degrees C (400 degrees F). Line a baking sheet with parchment paper.
• Pat the cod fillets dry with paper towels. In a small bowl, mix together olive oil, paprika, garlic powder, salt, and pepper.
• Brush the cod fillets with the olive oil mixture on both sides.
• Place the cod fillets on the prepared baking sheet and bake for 10-12 minutes, or until the fish is cooked through and flakes easily with a fork.
• While the fish is baking, toast the sandwich buns if desired.
• To assemble the sandwiches, spread mayonnaise on the bottom half of each bun. Top with a piece of cooked cod, shredded lettuce, and sliced tomato.
• Place the top half of the bun on top and serve immediately.