Cut the hot dog rolls lengthways up to halfway (do not cut all the way through). Cut the cheddar cheese into strips roughly 1 cm × 1 cm in cross-section.
Chop the garlic finely. Season the ground beef with salt, pepper, and the chopped garlic. Divide into 5 equal portions and flatten each into a thin patty. Place a cheese strip on each patty and wrap the patty around the cheese to create a roll, ensuring the cheese is completely covered by the meat.
Heat a coated pan over medium heat. Place the beef rolls in the pan and cook for 2-3 minutes, rotating occasionally to brown all sides. Continue cooking over medium heat for another 5-6 minutes until the beef is cooked through.
Place each cooked beef roll into a prepared hot dog roll. Garnish with mustard and ketchup as desired.