Preheat a large fry pan on medium high heat. Add the olive oil and then the onion and garlic. Sauté until lightly browned.
Add the ground beef in stages to the pan and sauté until the beef is cooked through.
Season with salt, cumin and paprika and sauté for another minute or so and then remove from the heat.
Add the diced tomato into the pan.
Now, cut the bottom off of the head of cabbage so you can peel the leaves off. As you peel the leaves off, you will need to keep trimming off the bottom of the head to free up some more leaves. Once you have enough leaves, remove the thick ribs from the leaves. This will make it easier to roll them up.
One at a time, fill the leaves with the ground beef mixture, roll and place folded side down on a baking tray or casserole packed tightly with each other.
Once you have all of the rolls rolled, top with salsa, sprinkle with cheese and bake in a 425° F oven for 20 minutes.
Serve these guys hot and enjoy!
You can freeze this dish before baking for a great ready-made meal that can be baked right from the freezer another night. If you go this route, bake at 400° F for 45 minutes.