Season meat generously with salt and pepper. In a large skillet over medium high heat, heat oil. Add beef and cook, flipping once, until deeply golden, 3 to 5 minutes per side. Transfer to a plate.
Add onion to skillet and cook until soft, about 5 minutes. Add garlic, ginger, and spices and cook until fragrant, 1 minute. Add coconut milk and bring to a simmer. Lower heat to low, add beef, and continue to simmer until fork tender, about 1 1/2 hours.
Serve with yogurt, naan, and lime wedges.
For the naan bread
Combine the self-rising flour and greek yogurt in the bowl of an electric mixer fitted with the hook attachment. This can also be done by hand using a silicone spatula. Mix the ingredients until the dough starts to form. If the dough is dry, add 1 tablespoon of water. Continue to knead and bring the dough together. If the dough is still barely holding together, add another tablespoon of water. Repeat with more water if needed, until the dough comes together.
Dump the dough out onto a clean, lightly floured surface. Work the dough out into a large disc. Divide the dough into 10 equal pieces. Roll each piece out until it is about 1/3 inch in thickness and has a 6-inch diameter.
Place a griddle pan over medium-high heat and let it get very hot. Cook the naan on each side for about 2 minutes. The flatbread should puff up and have a light char. If desired, brush each side with olive oil and a small pinch of sea salt. See notes for flavor variations!
