Preheat oven to 450 degrees.
Now drain your tofu block and stand it on it's side, cut through the tofu, cutting into 3-4 slices(depending on how thick you want them). Now place on paper towels and place more paper towels on top. The place a heavy object on top and press while you preheat the oven and get the rest of the ingredients together.
Now, get three bowls, in one whisk together the almond milk and lemon juice. In the second mix together the corn starch, garlic powder, onion powder, salt and pepper. In the third bowl, mix the corn meal and kelp powder.
After the tofu has been pressed for at least 10-15 minutes(the longer the better), dip each piece of tofu into the almond milk mixture, then into the corn starch coating and shaking off excess, back into the almond milk, then coat completely in corn meal and kelp powder.
Place on a baking sheet that has been sprayed with non stick spray. Then spray the tops of the tofu with more non stick spray.
Bake at 450 degrees for 30 minutes, flipping halfway through baking and spraying the other side with more non stick spray.
While the tofu is baking, make the tartar sauce. Whisk together all the ingredients, taste and adjust seasoning.
Once the tofu is brown and crisp and firm, it is done. Make the sandwiches with a bun, faux-fish, tartar sauce and lettuce. Serve immediately!