Skip to content
recipesvibrant

Aussie Eastern-Styled Potatoes

I found this one while wandering the website of the Australian Vegetarian Society's website. It really reflects how modern Aussie cuisine has been influenced by other regions of the globe. Plan to try this soon but posting it untried for the Zaar World Tour. As presented it uses the original ingredients with my interpretation of how to prepare the dish. Cooking time is estimated.

5.0 · 11 reviewsRecipe card by justcallmetoniEditorial by recipesvibrant · Updated October 13, 2026
VegetableAustralianLow ProteinVeganLow CholesterolHealthy
Aussie Eastern-Styled Potatoes

Total time

25 min

Servings

1

Calories

314.6

Category

Potato

Experience the bold, comforting flavors of these Aussie Eastern-Styled Potatoes. This quick, plant-based dish combines crispy, golden-brown potatoes with a savory, aromatic seasoning blend inspired by Australian fusion cuisine. Perfect as a healthy side dish or a satisfying low-protein main, this stove-top recipe comes together in just 25 minutes.

Ingredients

Makes 1 serving

  • 6 potatoes
  • 1 onion
  • 2 garlic cloves
  • 1/2 black olives
  • 1 -2 olive oil
  • 1 cumin powder
  • 1 salt
  • 1 pepper

Method

  1. In a non-stick skillet over medium heat, add oil and potatoes. Cook until the pototoes are almost done - not quite fork tender. Actual cooking time will depend on the size of your cubes.

  2. Add the onions, garlic and cumin and continue cooking until potatoes are fully cooked and the onions are soft with a bit of color.

  3. Add olives and continue cooking until they are warm. Season to taste with salt and pepper.

  4. You can serve this as a side dish or as a vegetarian/vegan entree.

Cook's notes

  • For extra crispiness, ensure your potatoes are completely dry after washing before adding them to the pan.
  • Cut your potatoes into uniform, bite-sized cubes to ensure even cooking across the entire batch.
  • Don't crowd the pan; cook in batches if necessary to allow the potatoes to sear rather than steam.

Easy swaps

  • Use Yukon Gold or Russet potatoes for the best texture.
  • Replace avocado oil with olive oil or a plant-based butter for a different flavor profile.
  • Add smoked paprika or dried herbs like rosemary if you prefer a more rustic, earthy taste.

Frequently asked

Are these Aussie-styled potatoes gluten-free?

Yes, this recipe is naturally gluten-free as it relies on whole vegetable ingredients and simple seasonings.

Can I make this recipe oil-free?

Yes, you can use a high-quality non-stick pan with a splash of vegetable broth or water to sauté the potatoes, though the texture will be less crispy.

Is this a low-protein recipe?

Yes, potatoes are naturally low in protein, making this an excellent choice for those following specific low-protein dietary requirements.

You might also like

More Potato →