To prepare a spinach cheese stromboli, you'll first need to prepare the spinach. First, cut the fresh spinach into 1 inch (2.5 cm) cubes. Then, place the cubed spinach in the bottom of an oven-proof dish. Cover the dish with cling wrap and bake at 350? for 30 minutes, or until the cheese is melted.