Pre-heat the oven to 350°F.
Heat a skillet, over medium heat, and fry the bacon until golden brown; remove from heat and set aside.
Using the bacon fat, saute the spinach until it wilts; remove from the pan and set aside.
If the skillet is dry add cooking oil.
Place the potatoes in a single layer; sprinkle with smoked paprika, salt and pepper; cook for a few minutes on both sides.
Add the garlic just a minute before potatoes are fully browned.
Grease the baking dish with butter and make two layers of potatoes.
Into a large bowl, crack open all eggs.
Add the cream, salt, pepper and 1 teaspoon paprika; whisk together.
Add bacon bits, spinach, cherry tomatoes (leave a few veggies for on top at the last stage), scallions and cheddar cheese (reserve a little to sprinkle at the last stage); stir everything together until completly combined.
Pour over potatoes, sprinkle remaining cheese, scatter remaining veggies and cherry tomatoes.
Place in the pre-heated oven and bake 30 to 45 minutes or until set and golden on top.
Remove from the oven and allow to rest for a few minutes prior to cutting and serving.