谍用语，叫「北平」也不适合，因此改取名「蒙古烤肉」。「巴比Q」也是吴兆南取的。1951年，吴兆南在台北靠变魔术和说评书讨生活，同年7月27日至8月26日之间某一日受京剧名伶马继良之邀，在「乐园游乐场」首次说相声，从此开始专攻相声。当时吴兆南的搭档有魏龙豪、陈逸安，三人在相声的无谱时期共同构思台词，整理出《口吐莲花》、《夸讲究》、《黄鹤楼》等作品。吴兆南还客串拍电影上银幕。1952年，明星李丽华主演故事片《一只凤凰一只鸡》，吴兆南在片中反串媒婆。1974年，于占元主演《师傅出马》，吴兆南饰大徒弟。