The self-regulation of eating behaviors (suppression of behavioral short-term impulse to consume food products in the interest of pursuing long-term weight goals), has been an important determinant for adopting a healthy lifestyle in the period of the COVID-19 pandemic in adults, but there have been no such studies conducted in the population of adolescents in this period. The aim of the presented study is to analyze self-regulation of eating behaviors in the population-based sample of Polish adolescents within the Polish Adolescents’ COVID-19 Experience (PLACE-19) Study. The Self-Regulation of Eating Behavior Questionnaire (SREBQ) was used to assess self-regulation of eating behaviors in the studied population of 1126 Polish adolescents (818 females and 308 males), aged 15–20, recruited based on a random quota sampling within a national sample. Based on the screening questions of the SREBQ, 145 individuals were excluded from the analysis. The participants of the study were categorized based on their gender, body mass index, body mass index change during the COVID-19 pandemic, and food products declared as tempting. The major factors associated with SREBQ score were body mass index change and tempting food products. The respondents losing weight during the COVID-19 pandemic were characterized by a higher SREBQ score than those maintaining stable body mass or gaining weight (3.4 vs. 3.2 vs. 3.2; p = 0.0001). The respondents declaring both sweet and salty food products as tempting were characterized by a lower SREBQ score than those declaring only sweet, only salty, or declaring no tempting products (3.2 vs. 3.4 vs. 3.4 vs. 3.4; p < 0.0001). The major factors associated with SREBQ categories were gender, body mass index change, and tempting food products. A higher share of respondents characterized by a high self-regulation of eating behaviors was observed for males than for females (27.4% vs. 18.8%; p = 0.0142); for respondents losing weight during the COVID-19 pandemic than for respondents gaining weight (25.9% vs. 15.5%; p = 0.0423); as well as for respondents declaring no tempting products than those declaring both sweet and salty food products (38.3% vs. 18.2%; p < 0.0001). It was concluded that the self-regulation of eating behaviors in adolescents is closely associated with food products perceived as tempting by them, as well as with gender. During the COVID-19 pandemic, the low self-regulation of eating behaviors was a significant determinant of the body mass gain. Taking this into account, female adolescents characterized by a low self-regulation of eating behaviors especially should be subjected to a dedicated intervention program to prevent overweight and obesity.