Heat olive oil in a large skillet over medium heat. Add the diced onion and sauté for about 3-4 minutes until translucent.
Add the minced garlic and cook for an additional 1 minute until fragrant.
Increase the heat to medium-high and add the ground beef to the skillet. Cook until browned, breaking it apart with a spatula, about 5-7 minutes. Drain excess fat if necessary.
Stir in the chopped cauliflower, smoked paprika, Italian seasoning, salt, and pepper. Mix well to combine all ingredients.
Cover the skillet and reduce the heat to medium. Cook for about 10-12 minutes, stirring occasionally, until the cauliflower is tender.
If using, sprinkle the shredded cheddar cheese over the top, cover, and let it melt for about 2-3 minutes.
Remove from heat, garnish with fresh parsley, and serve warm.