Preheat your oven to 425°F and line a large baking sheet with parchment paper.
Cut the potato into uniform wedges and toss them in a bowl with 1 teaspoon of olive oil and a pinch of salt.
Spread the wedges on one side of the baking sheet and roast for 15 minutes.
While potatoes roast, pat the cod fillets dry with a paper towel to ensure the crust adheres properly.
In a shallow dish, combine the almond flour, smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Brush the cod fillets with the remaining teaspoon of olive oil, then dredge them in the almond flour mixture until evenly coated.
Move the potatoes to one side, place the cod on the other side of the sheet, and bake for another 10 to 12 minutes until the fish is opaque and flaky.
Garnish with fresh parsley and serve with a lemon wedge for a bright finish.