This study examined the nutritional information using the nutrition labels of gimbap sold at convenience stores and evaluated nutritional adequacy compared to dietary reference intakes for Korean adolescents. Thirty gimbaps (triangular gimbaps and regular gimbaps according to the main ingredients of vegetables, fish, and meat) were purchased at five convenience stores of different brands with many stores in Korea. The food and nutrition labels of the gimbaps were investigated, and nine minerals were analyzed using inductively coupled plasma-mass spectrometry (ICP-MS). The average price of gimbap was 1,906.7 won, and average energy was 292.0 kcal, and the protein content was 15.5% of the recommended intake for Korean male adolescents aged 15~18 years. The mineral content ranged from 6.9% for zinc to 39.0% for selenium. Except for sodium and selenium, the energy, protein, and mineral content did not meet 1/3 of dietary reference intakes for adolescents. For the index of nutritional quality (INQ), calcium and zinc were the lowest in the triangular and regular gimbap, respectively. The INQ of potassium was significantly higher in triangular gimbap with vegetables. The content and INQ of selenium were in regular gimbap with fish, and the zinc INQ was in regular gimbap with meat. Overall, gimbap sold in convenience stores has a high sodium content, and the contents of energy, protein, and minerals, except selenium, are insufficient for a single meal.