Not nearly as easily a women can, no.
As you noted, in the process of building the Black Tower, Taim teaches Rand how to find male channelers. The only way for a male channeler to detect the ability in another male is to channel a weave steadily in the other's presence and wait for the "resonance" to show up. The scene makes it clear that this is a tedious and time-consuming process. If there was any other way to do it, Taim would almost certainly have done so.
The Wheel of Time Companion seems to back up this reasoning, though it's not 100% definitive. Under the entry for strength in the One Power, it says this about men and women (emphasis mine)
Women who could channel could sense the ability in one another, and also sense there relative strength. Among women, the eventual strength of a testee was determined in the first testing. It would take time for her to reach it ... but the limits of her strength were known up front.
Among men, there was no way of knowing how strong a beginner would become. The Wheel of Time Companion, "strength in the One Power (p703)
It does not specifically say that men can't sense the ability in others, but the contrast drawn between men and women is extremely persuasive.
Things get slightly easier if the other person seizes saidin himself. At that point, other male channelers will sense it, and generally be able to tell how much of the Power the other person is holding. Unlike women, the men can't "see" anything odd about the other channeler, but rather, that person will give off a "sense of menace" that increases the more saidin they hold.
There's any number of examples of this in the novels; most times when Rand is around another powerful channeler he will take note when that person starts to draw on saidin. For example:
"Do I look fool enough not to?" Logain snarled. At another window, he already held saidin, nearly as much as Rand could draw. He was weaving as fast as he could. Knife of Dreams, Chapter 20, "Vows"
Note that Rand knows then Logain is holding the One Power, as well as how much of it. However, as noted above, there is no way to tell how strong another male channeler is -- you can only tell how much saidin they are holding onto at one time. Rand specifically notes, when he first meets Taim, that Taim could be intentionally holding back:
Taim held enough of saidin to devastate the farm and everyone there in seconds, enough to lay waste as far as he could se.. It was not much short of what Rand himself could manage, unaided. But then, the man could be holding back. There was no sense of strain and he might not want to show his full strength to Rand; how could he know how Rand might react? Lord of Chaos, Chapter 3: A Woman's Eyes
The scene with Logain in Saldea also also lets us know that men can see each others' weaves as they are channeling:
"Logain", Rand shouted, "The fires! Put them out!"
The other man did not answer either, but Rand saw the weaves that pulled the heat from the flames, killing them.
[Logain:] "Did you intend on keeping these new weaves for your favorites, like Taim? Those gateways. Where did we send those Trollocs? I just copied your weave exactly." Knife of Dreams, Chapter 20, "Vows"
This makes sense; if men couldn't see each other's weaves it would be extremely difficult to teach, and the Black Tower is proof that men can learn very quickly given the chance.