Add cubed potato to a microwave safe bowl, drizzle a bit of water on it and microwave for 5 minutes

While potato is cooking in microwave, add olive oil to coat a pan and place over a medium flame

Add the onion and saute for about 5 minutes, then add in the ginger and garlic and let saute for about 2 minutes

Meanwhile, mix the paprika, garam masala, turmeric, coriander, chili powder, salt and pepper to a bowl

Add salmon pieces to bowl with spices and toss to coat

Then place salmon in the pan with the onions, garlic and ginger and cook 4 minutes

To the bowl with the remaining spices, add tomato paste and coconut milk and toss cooked potatoes into it

Returning back to the pan with the salmon, flip salmon pieces over and add in the spiced potatoes

Cover and let salmon and potatoes cook for about 4 more minutes

Serve over broccoli slaw with avocados and lemon/lime and cilantro