Heterocyclic amines (HCA) are compounds formed by heating meat at a high temperature. Formation of HCA in meat products should be minimized by applying different approaches. The objective of this study was to investigate the effects of roselle extract (RE, 0%–1%), potato peel flour (PP, 0%–2%), and beef fat (BF, 0%–15%) on the formation of HCA in beef patties using response surface methodology. IQx, IQ, MeIQx, MeIQ, 4,8-DiMeIQx, and PhIP were identified and quantified by HPLC. Values from 0 to 18.09 ng IQx, 0.20 to 11.66 ng IQ, 0.29 to 3.93 ng MeIQx, 0.19 to 11.51 ng MeIQ, 0.65 to 1.72 ng 4,8-DiMeIQx, and 1.87 to 14.7 ng PhIP per gram of sample were obtained. All models were significant (p < 0.05), with no lack of fit (p > 0.05) and showed a determination coefficient >0.70. Roselle extract had a negative linear effect on the formation of the total HCA, while PP and BF had a positive quadratic effect. The optimal formula that minimizes the formation of HCA included 0.80% RE, 0.85% PP, and 7.54% BF. Roselle extract and potato peel are foods that can be used as ingredients to minimize the formation of HCA in beef patties.