Preheat oven to 350°F.
In a large bowl, combine the ground beef and dried onion soup mix. Mix until fully incorporated. Divide into 6 equal portions and shape each into a patty. Set aside.
In a second large bowl, combine the quartered potatoes, frozen carrots, diced red onion, olive oil, garlic powder, salt, pepper, and smoked paprika. Stir well until all vegetables are evenly coated.
Tear off a 12x18-inch sheet of heavy duty aluminum foil for each packet. Spray the center of each sheet with cooking spray.
Place one-sixth of the vegetable mixture in the center of each foil sheet. Top with one beef patty.
Fold the foil tightly around the ingredients to form a sealed pouch, crimping the edges well to trap the steam.
Place all 6 packets on a baking sheet. Bake for approximately 45 minutes, until the potatoes are fork-tender and the beef has reached an internal temperature of 160°F.
Carefully open each packet (steam is hot - unfold away from your face). Place one slice of Colby Jack cheese on top of each patty. Loosely re-cover with the foil and let steam for 5 minutes, until the cheese is fully melted.
Serve straight from the foil with your favorite dipping sauce on the side.