Sprinkle mushrooms with dash of pepper, salt and paprika. Heat a medium size pan with olive oil. Add the mushrooms, with the underside of the cap down and cover on medium heat for 4 minutes. Flip the mushrooms and cook for another minute or two. Remove mushrooms onto a plate and put the sliced tomatoes into the already heated pan. Sprinkle with salt, pepper and paprika as well, then cover and cook for 2-3 minutes on low heat. Set aside.
Place a tortilla on each plate and layer a quarter of the spinach on each. Then layer the portobello mushrooms and goat cheese cubes. Slop the stewed tomatoes on and layer the rest of the spinach, half on each plate.