Preheat oven to 400°. Baked tofu: 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° 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 until cauliflower is tender.
Temaki sushi: Slice nori sheets in half.
Spread ¼ cup cauliflower rice on nori sheet, covering half the sheet. Squirt Dijon mustard on cauliflower rice. Place 5-6 cucumber slices diagonally on top of cauliflower rice. Place tofu on top.
Fold the bottom left corner over and roll into cone shape. Secure the roll by wetting edge with water or marinade. Repeat with the rest of ingredients.