Mediterranean lentil meatballs in tomato sauce fill a white pan with feta cubes, kalamata olives, and fresh herbs, while a plated serving shows fork-cut meatballs with visible lentil texture and sauce, overlaid text reads Mediterranean lentil meatballs with feta olives and herbs

Mediterranean Lentil Meatballs with Tomato Sauce, Feta, and Olives – Vegetarian Main Dishes

This Mediterranean lentil meatballs recipe brings together hearty lentils, herbs, feta, and olives into a quick easy vegetarian dinner that feels complete and balanced. It fits right into lentil dinner recipes, vegetarian main dishes, and even healthy meal prep since the texture holds well and the flavor deepens over time.

I started making these when I wanted vegan meatballs lentils recipe ideas that still felt rich and satisfying, and honestly, I kept the feta because I liked that salty contrast. The result lands somewhere between classic meatballs and fresh Mediterranean bites, soft inside with a light crisp edge.

Mediterranean lentil meatballs in tomato sauce fill a white pan with feta cubes, kalamata olives, and fresh herbs, while a plated serving shows fork-cut meatballs with visible lentil texture and sauce, overlaid text reads Mediterranean lentil meatballs with feta olives and herbs

Why these lentil meatballs actually work

The mixture holds because the ratio of lentils to breadcrumbs and egg creates structure without making it dense. One cup lentils to half a cup breadcrumbs gives enough binding while keeping the inside tender, and I learned that after a few too-soft batches.

Cooking them first in a pan builds a crust before they meet the sauce, and that small step changes everything. The sauce then coats instead of soaking through, which keeps them intact.

The ingredients and why each one matters

Bowls of ingredients include green lentils, breadcrumbs, chopped onion, egg, feta cheese, parsley, kalamata olives, tomato sauce, olive oil, and spices arranged on a marble surface

Lentils form the base, and I choose green or brown since they stay firm and give texture. Red lentils break down too much, I tried that once and it felt more like paste.

Feta adds salt and richness, and I like a slightly crumbly block instead of pre-crumbled for better flavor. Parsley and oregano bring freshness, and fresh herbs give a brighter finish than dried, though dried still works in a pinch.

Breadcrumbs absorb moisture and help shape, while the egg binds everything together. Olive oil rounds the flavor, and garlic and onion build the base that makes these feel like proper lentil meatballs meatball recipes healthy dishes.

A closer look at the lentils

The lentils carry the whole recipe, so their texture matters most. They should feel tender but still hold shape, not mushy.

If they feel wet, the mixture turns soft and hard to shape, so I always let them drain fully. Sometimes I even spread them out for a minute or two. Small step, big difference.

Building the meatballs step by step

You mash the lentils just enough so they stick but still show some texture. Then you mix everything until it holds together, and it should feel slightly firm but not dry.

Cooked green lentils sit in a ceramic bowl with a fork, showing soft texture and split lentil pieces

When shaping, aim for small balls since they cook evenly. In the pan, they should sizzle lightly and turn golden as you rotate them. That smell at this stage always tells me I am on track.

Knowing when they are ready

Raw lentil meatballs rest on a metal tray, shaped into round portions with visible herbs and grain texture

The outside should look lightly browned and feel set when you touch them. Inside, they stay soft but not crumbly.

If they break apart, they needed more binding. If they feel dense, they cooked too long or had too many breadcrumbs. I trust texture more than time here.

If something goes off

If the mixture feels too wet, add a spoon of breadcrumbs and mix again. That usually fixes it fast.

If the meatballs fall apart in the pan, the heat might be too high or the mixture too loose. Lower heat and give them a moment before turning.

If the flavor feels flat, add a pinch of salt or a squeeze of lemon at the end. That wakes everything up.

Easy ways to change it

You can skip the feta for a fully vegan meatballs lentils recipe and add a spoon of nutritional yeast instead. The flavor shifts but still works.

Add chopped spinach for more greens, about half a cup, and it blends right in. Or use whole wheat breadcrumbs for a slightly deeper taste.

Sometimes I add a pinch of cumin for warmth. It changes the direction a bit, but in a good way.

Storage and meal prep notes

On the counter, they stay fine for a few hours once cooked. In the fridge, they last up to four days and actually taste better the next day.

You can freeze them after cooking, then reheat in sauce gently. The texture softens slightly but still holds well for healthy meal prep.

Small tips I learned along the way

Use a nonstick pan or well-heated skillet to avoid sticking. It saves effort later.

Do not rush the browning step. That crust builds flavor more than you expect.

Taste the mixture before shaping and adjust salt early. I forget this sometimes and always regret it.

How I like to serve these vegetarian main dishes

Serve over couscous with extra herbs.

Pair with warm pita and yogurt on the side.

Add to a grain bowl with roasted vegetables.

Spoon over pasta with extra tomato sauce.

Or just eat them straight from the pan. I do that often.

Save this lentil dinner recipe for later

Save this to your Pinterest board so you have a reliable quick easy vegetarian dinner ready anytime.

Tell me how yours turned out or what you changed, I always enjoy seeing new takes and helping troubleshoot if needed.

Plated Mediterranean lentil meatballs topped with tomato sauce, feta cheese, kalamata olives, and parsley sit on a white plate with a fork cutting into one meatball
Yield: 4 servings

Mediterranean Lentil Meatballs with Tomato Sauce, Feta, and Olives

No Ratings

Mediterranean lentil meatballs with feta and olives. Easy vegetarian dinner, healthy lentil recipe, perfect for meal prep and weeknights.

Prep Time 20 minutes
Cook Time 25 minutes
Total Time 45 minutes

Ingredients

  • FOR THE LENTIL MEATBALLS
  • 1 cup cooked lentils (green or brown, well-drained)
  • 1/2 cup breadcrumbs
  • 1/3 cup crumbled feta cheese
  • 1/4 cup chopped fresh parsley
  • 2 tablespoons chopped fresh oregano (or 1 teaspoon dried)
  • 2 cloves garlic, minced
  • 1 small onion, finely chopped
  • 1 egg
  • 1 tablespoon olive oil
  • 1/2 teaspoon salt
  • 1/2 teaspoon black pepper
  • FOR THE SAUCE
  • 2 cups tomato sauce (homemade or store-bought)
  • 1 tablespoon olive oil
  • 1 clove garlic, minced
  • 1/2 teaspoon dried oregano
  • Salt and black pepper to taste
  • FOR THE TOPPING
  • 1/3 cup kalamata olives, sliced
  • 1/3 cup cubed feta cheese
  • Fresh parsley or oregano for garnish

Instructions

  1. PREPARE THE LENTIL MIXTURE: Place the cooked lentils in a large bowl and mash them lightly with a fork, leaving some texture so the mixture holds together without becoming smooth.
  2. MIX THE INGREDIENTS: Add breadcrumbs, crumbled feta, parsley, oregano, garlic, onion, egg, olive oil, salt, and black pepper to the lentils, then stir until the mixture is evenly combined and cohesive.
  3. SHAPE THE MEATBALLS: Use your hands to form the mixture into small balls about the size of a golf ball, placing them on a plate or tray as you work.
  4. COOK THE MEATBALLS: Heat a thin layer of olive oil in a skillet over medium heat, then add the meatballs and cook for 8–10 minutes, turning gently so they brown evenly on all sides and hold their shape.
  5. PREPARE THE SAUCE: In a separate pan, heat olive oil over medium heat, sauté the garlic for about 1 minute until fragrant, then add tomato sauce, oregano, salt, and black pepper and let it simmer for 5–7 minutes.
  6. COMBINE AND SIMMER: Transfer the cooked meatballs into the sauce, spoon sauce over them, and allow everything to simmer together for about 5 minutes so the flavors blend.
  7. ADD THE TOPPING AND SERVE: Scatter sliced olives and cubed feta over the meatballs, then finish with fresh herbs before serving warm.

Notes

Ensure lentils are well-drained to prevent a soft mixture. If the mixture feels too wet, add a small amount of breadcrumbs to adjust consistency.

Nutrition Information

Yield

4

Serving Size

1

Amount Per Serving Calories 504Total Fat 25gSaturated Fat 9gUnsaturated Fat 16gCholesterol 83mgSodium 1788mgCarbohydrates 54gFiber 13gSugar 11gProtein 21g
Hi, I am Mary

Sharing cozy pasta recipes, homemade soups, and simple comfort food made from scratch. I create easy, flavorful dinners using everyday ingredients, designed for busy nights and relaxed weekends alike. Welcome to my kitchen.

Related articles

Skip to Recipe