Paprika Steak with Lentils and Spinach

Ingredients: 2 steaks (your choice of cut, around 200-250 grams each) 1 tablespoon paprika Salt and black pepper to taste 2 tablespoons olive oil 1 cup dry lentils 2 cups fresh spinach, roughly chopped 1 small onion, diced 2 cloves garlic, minced 4 cups vegetable or beef broth 1 tablespoon balsamic vinegar