Sweet Potato Recipes - Bombay Potatoes Recipe

Another great one from our sweet potato recipes collection - this time a spicy Indian Bombay Potatoes Recipe.

A classic Indian takeway side dish, Bombay Potatoes are a no go if you are following a Paleo diet, as waxy white potatoes are the main ingredient.

We have taken our favourite versatile sweet potatoes and recreated this dish, paleoifying it (that will be a real word on day!)

Another great dish from our sweet potato recipes collection - this time, a spicy, Indian, Bombay Potatoes Recipe from CreativelyPaleo.com

We served our Bombay Potatoes as part of our Indian Banquet with pilau rice and samosas.

Bombay Potatoes - Nutritional Info

Another great dish from our sweet potato recipes collection - this time, a spicy, Indian, Bombay Potatoes Recipe from CreativelyPaleo.com

Sweet potatoes are just about the most versatile paleo ingredient ever! They can be used in sweet and savoury dishes and are absolutely PACKED with goodness!

Sweet potatoes are rich in Vitamins A (beta carotene (which gives them their orange colour) & C which are both powerful antioxidants - antioxidants are reputed to help in the prevention of a number of significant diseases, not least cancer and cardiovascular disease.

The purple sweet potato contains anthocyanin - the chemical compound that gives fruit and vegetables their purple hue - which is a known to be a powerful cancer deterrent.

Sweet potatoes also contain copper, manganese, potassium, iron, B6, thiamin, riboflavin and niacin. But more than that... they taste awesome!   

Sweet Potato Recipes Bombay Potatoes recipe Ingredients - serves 6

  • 4 large sweet potatoes, cubed
  • 4 tomatoes, quartered and centres removed
  • 1 large onion, sliced
  • 1 inch piece of fresh ginger, peeled and finely grated
  • 1/4 tsp ground cumin
  • 1 tsp turmeric
  • pinch of salt
  • 1/2 tsp cayenne powder
  • 1 tsp garam massala
  • 1/4 tsp fenugreek
  • 1 tsp ground coriander
  • handful of fresh coriander leaves, chopped
  • 100 ml passata (optional)
  • 1 dsp coconut oil


  1. Preheat the oven to 200C / 400F/Gas Mark 6
  2. Place the cubed sweet potatoes onto an oven tray and cook for 15 - 20 minutes until just starting to become tender. You want them to hold their shape as much as possible in the rest of the cooking process.
  3. Heat the coconut oil and gently fry the onion until soft.
  4. Stir in the spices (not the fresh coriander) and fry for a minute or two to release the full aromas of the spices.
  5. Carefully add the sweet potatoes to the pan and stir through so that they are coated in the spices and onion.
  6. Add the tomatoes and the passata (if you like your bombay potatoes to be slightly wet) and cook on a very low heat for 5 - 10 minutes.
  7. Stir through the fresh coriander and serve.

These bombay potatoes go really well  as a side dish to be served with our other Indian Banquet menu ideas, though they would also make a great main dish in their own right.

Our paleo recipe collection is growing daily, so if you've been inspired by something we've made, do check back regularly as you're bound to find something else to enjoy cooking with us. We love to hear from our readers and you can now submit your own recipes here or your experiences with our paleo recipes here - don't hold back, if you've improved it we want to know!

Paleo Recipe - Submit your Fave Readers Paleo Recipes to our Healthy Living Recipes Collection

New! Comments

Have your say about what you just read! Leave me a comment in the box below.

Why not try our samosas with this sweet potato recipes bombay potatoes recipe