Prepare the Fries
Bake the French fries according to package instructions or your preferred homemade method. Ensure they're spread in a single layer and bake until they reach a golden brown color and crispy texture, typically 20-25 minutes at 425°F (220°C).
Cook the Steak
While the fries are baking, heat olive oil in a large skillet over medium-high heat. Season the bite-sized steak pieces with smoked paprika, salt, and black pepper. Add them to the hot skillet and sear for 2-3 minutes on each side until nicely browned and cooked to your preferred doneness. Transfer the cooked steak to a plate and set aside.
Prepare the Shrimp
Using the same skillet, reduce heat slightly and add butter and minced garlic. Allow the garlic to cook for about 30 seconds until fragrant but not burned. Add the peeled and deveined shrimp to the skillet, season with salt and pepper, and sauté for approximately 2-3 minutes per side until they turn pink and are just cooked through. Be careful not to overcook them. Remove the skillet from heat.
Melt the Cheese
Once the fries are ready, transfer them to an oven-safe platter or baking sheet. Distribute the shredded mozzarella or cheddar cheese evenly over the hot fries. Place under the broiler for 2-3 minutes, watching carefully until the cheese is completely melted and bubbling.
Assemble and Garnish
Remove the fries from the oven and immediately top with the cooked steak pieces and shrimp, distributing them evenly. Sprinkle freshly chopped parsley over the top for color and a fresh flavor accent. Serve hot with sour cream or ranch dressing on the side for dipping.