Heat a large skillet / frying pan on medium high heat for 2 to 3 minutes. When hot, drizzle with olive oil and add the tofu slices (working in batches, if needed), season well with salt and pepper and cook until golden and crispy, 3 to 4 minutes. Drizzle the top with more olive oil, and flip over and cook the other side until golden, another 3 to 4 minutes. Repeat until all the tofu is cooked. When the tofu is cool, slice into thin strips.
In a large bowl, add the mayonnaise, garlic, ponzu, and soy sauce and whisk until well combined. To the dressing, add the carrot, cucumber, corn, tofu strips, sesame seeds and scallions. Toss well to coat. Taste and season with salt and pepper, as needed.
To serve, top with furikake, toasted sesame seeds, or crushed nori snack sheets.