The global demand for healthy snacks with high protein content is growing annually. Meat scraps generated after meat cutting in the slaughtering process are considered a valuable protein product. The aim of this research was to formulate the meat-based snacks obtained from beef scraps by baking at 150 °C for 20 min. The physicochemical properties, texture and sensory profiles of the beef snacks were investigated. Among tapioca starch, modified starch and wheat flour, the texture profiles and scanning electron microscopy (SEM) revealed that wheat flour contributed to a firm texture of the products, resulting in significantly (p < 0.05) higher sensory scores for texture. The overall acceptability based on physicochemical and sensory attributes of wheat flour were significantly (p < 0.05) higher than tapioca starch and modified starch. The results showed that the relatively low content of wheat flour at 0.625% (w/w) was of sufficient proportion to provide proper physicochemical properties and texture attributes to beef snacks. In addition, the results also indicated that the desirable properties of the obtained meat-based snacks were influenced by the type and content of starch and/or flour used. This study reveals the benefits of meat scraps as a potential protein-rich source and further applications in other meat-based snacks.