Mix maple syrup, tamari, and paprika together. Pour in a zip lock bag or large shallow pan.
Slice drained and pressed tofu into strips. Add to marinade. Let sit for at least an hour to overnight.
Place tofu (without marinade) into an oiled pan or on parchment paper with cooking spray. Bake at 400°F for 20 minutes, flip and bake another 10-15 minutes.
Cauliflower Rice
Process cauliflower in food processor until it looks like the consistency of rice (or use package of riced cauliflower).
In a small bowl mix brown rice vinegar, sugar, and tamari.
Add olive oil to a hot pan. Add cauliflower rice, brown rice vinegar, sugar, and tamari mixture. Cook on medium heat until cauliflower is slightly tender.
Temaki Sushi
Slice nori sheets in half, and place in front of you rough side up horizontally.
Spread ¼ cup cauliflower rice on left side of nori sheet, covering half the sheet.
Squirt a little Dijon mustard on cauliflower rice.
Place 5-6 cucumber slices diagonally on top of cauliflower rice.
Place 3 slices of tofu on top.
Fold the bottom left corner over and roll it into a cone shape. Secure the roll by wetting the edge with water or marinade. Repeat with the rest of the ingredients.
Notes
The cauliflower rice and the tofu (stored separately) will last about 3-5 days in airtight containers in the fridge.