This study was conducted with the aim of determining the effects of different black garlic (BG) levels (1%, 2% and 3%) on quality characteristics of a semi-dry fermented sausage (heat-treated sucuk). In addition, the effect of cooking time (0, 1 or 3 min at 180 °C on a hot plate) on nitrosamine formation was investigated. Fresh garlic (FG, 1%) was evaluated as the control group. BG (2% and 3%) caused a reduction in the count of lactic acid bacteria while leading to an increase in pH. FG1% gave the highest number of Micrococcus/Staphylococcus, as well as aw value. The thiobarbituric acid reactive substance (TBARS) value increased with increasing BG levels. FG (1%) showed the highest residual nitrite amount (p < 0.05). The scores for color, taste and general acceptability were reduced by the use of BG (p < 0.05). No significant difference was observed between the garlic treatments in terms of N-Nitrosodimethylamine (NDMA) and N-Nitrosodiethylamine (NDEA) when no additional cooking was applied. Cooking time was determined to have no significant effect on NDMA in 3% BG. The use of BG caused an increase in N-Nitrosopiperidine (NPIP) (p < 0.05). As for PCA, a closer correlation between NPIP and the groups containing BG was observed, while there was a strong correlation between NDMA and the FG group cooked for 3 min. The use of BG caused an increase in NPIP, but affected NDMA and NDEA depending on the cooking time.