Andouille Tofu

1 box of extra firm tofu
2 T paprika
1 T garlic powder
2 t onion powder
1/4 t black pepper
2 crushed bay leaves
1 t fresh thyme
1 t salt
6 shakes liquid smoke

Toss tofu cubes in spices.  Bake on cookie sheet at 350 for 45 minutes until firm and brown.  Serve atop cajun red beans and rice.