Dirty Potatoes (High Protein, One Pan, 35 Minutes)

These dirty potatoes take the bold, saucy idea behind dirty rice and dirty smothered potatoes and make it completely plant-based. Tender potatoes simmer in a smoky sauce of tomato paste, soy sauce, smoked paprika, cumin and garlic, and lentils and chickpeas take the place of the ground meat and sausage. It's a hearty, high-protein skillet dinner made in one pan in about 35 minutes.

What are dirty potatoes?

The "dirty" name comes from Southern dirty rice, the Louisiana classic where rice is cooked with seasoned ground meat and bold spices until it absorbs all the flavor and turns a dark, rich brown. The same idea has spread to other dishes, from dirty cabbage to dirty spaghetti, and dirty potatoes are one of the heartiest versions.

The most popular take, often called dirty smothered potatoes, browns ground beef and smoked sausage, then simmers potatoes with onion, peppers, Cajun seasoning and broth until the liquid reduces into a light sauce that coats everything. The potatoes soak up the seasoning and turn deeply savory and a little messy, which is exactly the point.

This version keeps the method and the bold, smoky flavor but replaces the meat with lentils and chickpeas. The potatoes still simmer right in the sauce and come out tender, coated and full of flavor, and the dish ends up higher in fiber while staying just as hearty.

What makes this version different

Every popular dirty potatoes recipe relies on meat for its flavor. The browned beef and sausage leave behind fat and fond that season the potatoes, and recipes like the well-known dirty smothered potatoes add Worcestershire sauce and butter on top. Without the meat, you need another way to build that deep, savory base.

This recipe does it with a combination that works the same way in Florian's dirty cabbage and dirty spaghetti: four tablespoons of tomato paste cooked in olive oil until it darkens, plus soy sauce for salty umami depth. Together they give the sauce the richness and savory backbone that meat would normally provide, and smoked paprika adds the smoky note usually coming from sausage.

The spice blend is homemade rather than a store-bought Cajun mix: smoked paprika, cumin, coriander, oregano, chili powder, and plenty of onion and garlic powder alongside fresh onion and garlic. Lentils and chickpeas go in near the end so they warm through and soak up the sauce without turning mushy. The whole dish takes about 35 minutes, compared with roughly an hour for the meat-based versions.

Why you'll love this recipe

It's comfort food that keeps you full. Potatoes, lentils and chickpeas together give each serving roughly 16g of protein and 15g of fiber, which makes this a complete dinner rather than a side dish. It's the kind of hearty, saucy skillet meal that feels right on a cold evening.

It's made in one pan. You sauté, add the spices and tomato paste, simmer the potatoes and stir in the lentils and chickpeas, all in the same deep skillet or pot. There's very little washing up, and most of the cooking time is a hands-off simmer.

And it's budget-friendly. Potatoes, canned lentils, canned chickpeas, tomato paste, soy sauce and pantry spices are some of the cheapest ingredients you can buy, yet the result tastes bold and satisfying. It feeds four and keeps well for lunches.

Ingredient notes

Potatoes. 28 oz (about 800g) potatoes, peeled and chopped into ¾-inch cubes. Yukon Gold potatoes hold their shape while turning creamy inside; russets work too but soften more and thicken the sauce.

Lentils and chickpeas. One 15 oz can of each, drained and rinsed. They replace the ground meat and sausage of the original, adding protein, fiber and a hearty texture. Brown or green canned lentils hold their shape best.

Onion and garlic. One medium onion, diced, and four cloves of garlic, minced. They build the savory base before the spices go in.

Tomato paste and soy sauce. Four tablespoons of tomato paste and two tablespoons of soy sauce. Cooking the tomato paste in the oil until it turns a shade darker deepens its flavor, and the soy sauce adds the salty, umami richness the dish would otherwise get from meat.

The spice blend. One teaspoon of smoked paprika, two teaspoons of garlic powder, one teaspoon of onion powder, half a teaspoon each of cumin and ground coriander, and a quarter teaspoon each of oregano and chili powder. Smoked paprika brings the smoky flavor, while the garlic and onion powder reinforce the savory backbone.

Vegetable broth. Two cups. The potatoes simmer in it until tender, and it reduces into a thick sauce that coats everything.

Scallions. Two scallions, chopped, for a fresh, sharp finish on top.

Olive oil, salt and pepper. Two tablespoons of olive oil for sautéing. Season with salt and pepper at the end, after the soy sauce has gone in, since it already adds saltiness.

How to make dirty potatoes

Heat the olive oil in a large, deep skillet or pot over medium heat. Add the diced onion and cook for about 4 minutes until softened, then add the garlic and cook for one minute more. Stir in the tomato paste and all of the spices and cook for 1 to 2 minutes, stirring constantly, until the tomato paste darkens slightly and the spices smell toasty.

Add the potato cubes and stir until they are coated in the spiced tomato paste. Pour in the vegetable broth and soy sauce, scraping up anything stuck to the bottom of the pan. Bring to a boil, then cover, reduce the heat to medium-low and simmer for about 15 minutes, stirring once or twice, until the potatoes are nearly tender.

Uncover and stir in the drained lentils and chickpeas. Simmer uncovered for another 5 to 8 minutes, stirring occasionally, until the potatoes are fully tender and the liquid has reduced to a thick sauce that coats everything. Season with salt and pepper, scatter the chopped scallions over the top and serve straight from the pan.

Substitutions

Any canned beans can replace the chickpeas or lentils: kidney beans, black beans or white beans all work. For an even meatier texture, add a cup of crumbled tempeh or plant-based ground beef along with the lentils.

Sweet potatoes make a great swap for half of the regular potatoes, adding a little sweetness against the smoky sauce. You can also add a diced bell pepper and a stalk of celery with the onion for the classic "holy trinity" flavor of Southern dirty rice.

Tamari or coconut aminos can replace the soy sauce. If you have a Cajun seasoning blend on hand, two teaspoons can replace the cumin, coriander, oregano and chili powder; keep the smoked paprika and garlic powder for depth.

Recipe tips

Cut the potatoes evenly. Cubes of about ¾ inch cook through in the same time, so you avoid some pieces falling apart while others stay firm. Smaller pieces also absorb more of the sauce.

Don't rush the tomato paste. Cooking it in the oil with the spices for a minute or two, until it darkens slightly, is what gives the sauce its depth. Stir constantly so it doesn't scorch.

Finish uncovered. The potatoes simmer covered so they cook evenly, but the last few minutes should be uncovered so the broth reduces into a thick, clinging sauce. If it gets too thick before the potatoes are tender, add a splash of broth or water.

Ways to serve

Dirty potatoes are a complete meal on their own, served straight from the skillet with the scallions on top. A dollop of dairy-free sour cream or a drizzle of hot sauce adds a nice contrast to the smoky sauce.

For a bigger spread, serve them with a crisp green salad, quick-pickled red onions or sautéed greens like collards or kale. Warm cornbread on the side fits the Southern theme perfectly.

They also make a great brunch skillet: top each portion with a scramble of tofu, or serve with avocado slices. Leftovers can be stuffed into a tortilla with some greens for an easy wrap.

Storage and meal prep

Let the dirty potatoes cool, then store them in airtight containers in the fridge for up to 4 days. The flavors deepen overnight, so leftovers are often even better.

Reheat in a skillet over medium heat with a splash of broth or water to loosen the sauce, or in the microwave for 2 to 3 minutes, stirring halfway. For crispier edges, reheat in a hot skillet with a little oil and let the potatoes sit for a couple of minutes before stirring.

For meal prep, divide into individual containers and add fresh scallions when serving. Freezing is possible for up to 2 months, but the potatoes become slightly softer after thawing.

FAQ

More recipes you'll love

• Vegan Dirty Cabbage
• Dirty Spaghetti
• Dirty Rice
• High Protein Lentils with Tempeh and Chickpeas
• Moroccan Chickpea Lentil Potato Casserole

If you make these dirty potatoes, I'd love to hear how they turned out. Leave a comment and a rating below, and tag me on Instagram or Facebook so I can see your skillet.

Florian