Vegan Po' Boy Sandwiches

Name: Vegan Po' Boy Sandwiches
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Cuisine: Cajun And Creole, American
Ingredients: 1/4 cup vegan mayonnaise; 1 1/2 tablespoons horseradish mustard; 2 teaspoons cayenne pepper hot sauce, (plus more to taste); 1 garlic clove, (minced); 1/4 teaspoon paprika; Salt to taste; 1/2 cup corneal; 1/2 teaspoon dried oregano; 1/2 teaspoon dried thyme; 1/2 teaspoon paprika; 1/4 teaspoon onion powder; 1/4 teaspoon garlic powder; Pinch cayenne pepper, (or to taste); 1/2 teaspoon salt; 1/2 teaspoon black pepper; 1/4 cup olive oil, (plus more as needed); 1 (14 ounce or 400 gram) package extra firm tofu (drained, pressed, and cut into 1/2 inch cubes); 1 baguette, (cut into 4 sections and sliced open (or 4 sandwich rolls)); 2 small tomatoes, (sliced); 1 cup shredded lettuce or radicchio ((I used a blend)); Dill pickle slices