clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Tofu & Potatoes à la Provençale -

Tofu & Potatoes à la Provençale

  • Author: Brittany at
  • Prep Time: 15 minutes
  • Cook Time: 35 minutes
  • Total Time: 1 hours 10 minutes
  • Yield: 4 servings 1x
  • Category: Lunch, Dinner
  • Method: Sautéing
  • Cuisine: Vegan


This healthy plant-based dinner is loaded with summer veggies, crispy seasoned Little Potatoes, protein-rich tofu, and herb-y pistou sauce.


  • ½ - 1.5lb bag of The Little Potato Company’s Boomer Gold Creamer potatoes
  • 2 tbsp/30ml olive oil, divided
  • 1/3 cup/80ml chopped white onion
  • 2 cloves garlic, thinly sliced
  • 1½ cups/375ml chopped zucchini
  • 1 cup/250ml chopped bell pepper
  • 1½ tsp/7.5ml herbes de Provence, divided
  • 1 tsp/5ml salt (add more to taste), divided
  • Black pepper, to taste
  • 2 cups/500ml chopped tomatoes
  • 1 cup/250ml water
  • 1 - 350g block of extra-firm tofu, pressed and cut into ¼” thick triangle steaks

Pistou (Optional but recommended):

  • ½ cup/125ml basil leaves, packed
  • 2 tbsp/30ml nutritional yeast
  • 1 clove garlic, minced
  • ¼ tsp/1.25ml salt
  • 3 tbsp/45ml water
  • 2 tbsp/30ml olive oil


  1. Begin cooking the potatoes while you prep the vegetables. In a large pot of cold water, heat the potatoes over high heat. Bring to a boil and cook for 15-20 minutes or until the largest potato is fork-tender in the center. Once the potatoes are cooked, drain and set aside to cool slightly.
  2. In a large skillet, heat 1 tbsp of olive oil over medium-high heat.
  3. Add chopped onion and sliced garlic. Stir and cook briefly, until fragrant.
  4. Add chopped zucchini and bell pepper. Season with ½ tsp salt, ½ tsp herbes de Provence, and black pepper (to taste.) Cook, stirring occasionally, for 5 minutes.
  5. Add chopped tomato and season with an additional ¼ tsp salt, ¼ tsp herbes de Provence, and black pepper (to taste.) Stir and cook for 5 minutes.
  6. Add 1 cup water. Simmer uncovered for 10 minutes, until the vegetables are tender and the stew has thickened to your liking. Taste and adjust seasoning to suit your preference. Set aside.
  7. Once the potatoes are just cool enough to handle, halve them lengthwise.
  8. In a large skillet, heat another 1 tbsp olive oil over medium-high heat.
  9. Once the oil is hot, add the pressed tofu steaks. After the first side is slightly crisp and golden, add the potatoes. Season the potatoes and tofu with a pinch each of: salt, pepper, and herbes de Provence. Check the tofu and potatoes often. Flip them once they’re crispy and golden-brown. After flipping all the potatoes and tofu, season them with another pinch each of salt, pepper, and herbes de Provence. Cook until crisp and golden-brown on both sides.
  10. Divide the stew between 4 dishes and top with the crispy potatoes and tofu steaks. Garnish with pistou sauce and fresh basil (optional).

Pistou (Optional but recommended):

  1. This pistou oxidizes quickly (which won’t affect the flavor but it won’t look as pretty) so gather and measure all ingredients and then prepare the sauce just prior to serving.
  2. In a blender or food processor, combine basil, nutritional yeast, garlic, salt and water. Blend/pulse until ingredients are well combined.
  3. With the blender/processor running, very slowly and gradually add the olive oil.
  4. Use immediately.

Keywords: Tofu à la Provençale, tofu provencale