Ultimate High-Protein Mediterranean Halloumi & Lentil Power Bowl

Published: May 1, 2026
Justin BrooksJustin Brooks
Tags: Vegetarian, High-Protein, Mediterranean, Grain Bowl, Halloumi

Halloumi Lentil Bowl

A protein-rich vegetarian bowl with crispy halloumi, earthy lentils, and zesty tahini dressing. Bold and filling.

Prep Time:15 minCook Time:20 minTotal Time:35 minServings:2Difficulty:Easy

Nutrition (per serving)

Calories:780 kcal
Protein:52 g
Carbs:62 g
Fat:40 g

Finding a vegetarian meal that truly hits your protein targets can sometimes feel like a challenge, but this Mediterranean Power Bowl is a total game-changer. By combining the salty, satisfying bite of seared halloumi cheese with fiber-rich lentils and ancient grains, we have created a dish that provides over 50 grams of protein per serving. It is the kind of meal that leaves you feeling fueled and energized without ever feeling heavy.

The star of the show here is definitely the halloumi. If you have never tried it, halloumi is a unique Cypriot cheese with a high melting point, meaning you can toss it right into a hot skillet until it develops a gorgeous, golden-brown crust while remaining wonderfully chewy on the inside. It brings a savory, 'meaty' texture to the bowl that pairs perfectly with the earthy notes of the lentils and the freshness of the vegetables.

Nutritionally, this bowl is a powerhouse. We use quinoa and lentils as our base, which together provide a complete amino acid profile alongside a hefty dose of iron and magnesium. To brighten everything up, we toss in crisp cucumbers, juicy cherry tomatoes, and a punchy lemon-tahini dressing that ties all the flavors together with a creamy, nutty finish. It is a symphony of textures that keeps every bite interesting.

This recipe is also incredibly friendly for meal prep. You can cook the grains and lentils ahead of time and keep them in the fridge for a quick assembly during the week. Just sear the halloumi right before you are ready to eat to ensure it stays warm and soft. Whether you are looking for a post-workout recovery meal or just a delicious, hearty dinner, this bowl delivers on every front. High protein never tasted so good!

Ingredients

  • Halloumi cheese, sliced:9 oz
  • Cooked brown lentils:1.5 cups
  • Cooked quinoa:1 cup
  • Baby spinach:2 cups
  • Cherry tomatoes, halved:1/2 cup
  • Cucumber, diced:1/2 cup
  • Red onion, thinly sliced:2 tbsp
  • Tahini:3 tbsp
  • Lemon juice:2 tbsp
  • Olive oil:1 tbsp
  • Garlic, minced:1 tsp

Instructions

  1. In a small bowl, whisk together the tahini, lemon juice, minced garlic, and a splash of warm water until smooth and pourable. Set aside.

    Lemon-tahini dressing whisked with minced garlic until smooth
  2. Heat the olive oil in a non-stick skillet over medium-high heat. Add the halloumi slices and cook for 2-3 minutes per side until they are beautifully golden-brown and slightly softened.

    Ultimate High-Protein Mediterranean Halloumi & Lentil Power Bowl
  3. In two large serving bowls, create a base by dividing the baby spinach, cooked quinoa, and cooked lentils evenly.

    Serving bowls filled with baby spinach, quinoa, and lentils as the base
  4. Top each bowl with the diced cucumber, cherry tomatoes, and red onion.

    Ultimate High-Protein Mediterranean Halloumi & Lentil Power Bowl
  5. Place the warm, seared halloumi slices on top of the bowls.

    Golden seared halloumi slices placed on top of the Mediterranean power bowls
  6. Drizzle the lemon-tahini dressing generously over everything and season with a pinch of black pepper if desired. Serve immediately.

    Lemon-tahini dressing drizzled over a finished halloumi lentil power bowl

Tips & Notes

  • For an extra protein boost, add a dollop of Greek yogurt or a sprinkle of hemp seeds on top.
  • If the tahini dressing is too thick, keep adding warm water one teaspoon at a time until it reaches your desired consistency.
  • You can use canned lentils to save time; just make sure to rinse and drain them thoroughly before adding to the bowl.