台湾牛肉面，是红烧牛肉面最早发迹处，起源是国民政府迁台后外省人在台湾所创造的美食，起因渡海来台的老兵思念家乡而制作。有学者认为是受四川成都菜“小碗红汤牛肉”启发所创新演化而成。事实上由于台湾早期的农业社会有不食牛肉的习俗，有俚谚：“毋食牛犬，功名袂显；食了牛犬，地狱难免”说法，因此牛肉面的历史并不长，在二战后初期台湾社会还视吃牛肉为禁忌，甚至直到今天仍有很多人不吃牛肉。不过台湾牛肉面现已发展成海外华人地区的普遍食物，有不少泡面都是以添加牛肉或牛肉调味料作为号召，尤其是在台湾非常普遍。
台北国际牛肉面节于2011年将台湾牛肉面英译定为New Row Mian。
以下是制作牛肉面的大略方法，在食谱书籍中则可以查阅到更详细的记载。用来熬煮汤头的最佳选择包括短肋骨、小腿和牛尾，因为这些都是含有肌腱的成分。虽然这些都是含有骨头的部位，但在熬煮汤头时若再加入一些骨头将会更添美味。
台湾牛肉面融合上海本帮菜的红烧、粤菜的高汤、粤东闽南的酸菜、部分包含四川的麻辣、台菜的红葱头、南洋的沙茶等诸多元素，非某一菜系的延伸。
牛肉面在台湾除了红烧和清炖口味之外，还衍生出了许多独特的种类：
除了一般常见的面条外，大部分店家还提供宽面、宽粉、河粉、关庙面、刀削面、粉条、粉丝、面线供客人选择
