Preheat oven to 375 F (190 C). Place parchment paper on a baking sheet and set aside.

Slice tofu into roughly 2 ounce strips. Wrap strips in a clean towel and press excess water out.

Season tofu with salt/pepper to taste. Set aside.

In a small bowl, mix together the mayo, dijon mustard, garlic, and lemon juice.

Using a spoon, take about half of the mayo mixture (reserving the other half for a dipping sauce) and spread it evenly over all of the tofu strips, leaving the bottoms bare.

Pat on chopped walnuts until all sides are evenly coated, also leaving the bottoms bare.

Place tofu on the baking sheet and bake for about 20 minutes until tofu is heated and walnuts are toasted.

Serve with remaining half of mayo mixture.

Add minced onions and lime juice to a bowl. Allow to sit for a few minutes to help break down the strong flavors of the onion.

Meanwhile, prepare the avocado and tomato.

Add the cubed avocado, diced tomato, oil, and all seasonings to the onion and lime; mix until coated.

Serve chilled.