Homemade flour tortillas: Combine 3 c flour, 2 t baking powder, and 1 t salt. Cut in 4 T butter (use your hands). Little by little, add 1 c (more if necessary) warm water. Form into 12 balls and let sit for at least 10 minutes. Roll each out into a tortilla. Heat a heavy (cast iron is good) skillet to med/high heat. Cook the tortillas on each side until they bubble (20-30 seconds).
Fried fish: Cut up some kind of white fish in bite size pieces. Coat it with a batter of 2 T salt, 1/2 c flour, 1/2 c cornmeal and 1/2 c light beer. Fry in oil until crispy.
Cooked salsa: Saute 1 c onions, 2 T of some diced spicy pepper, and 2 T mashed garlic in oil. Add 1 c diced tomatoes, 1 T cumin, and 2 T chopped cilantro. Saute until everything is more or less mushy. Add 3 T lime juice and salt to taste. Throw it in a blender. Serve warm.
Yogurt/mayo sauce: Combine equal parts of mayo and plain yogurt, a little lime juice and however much you want of the following spices: cumin, oregano, dill, cayenne, salt. Toss the cabbage in the sauce.
Garnishes: mango, avocado, radish, cabbage, cilantro
Make sure you prepare enough! You'll want more. Our favorite accompaniment to Mexican food is champagne.
PS- This is the kind of happy accidents you get when you live in a developing nation and can't buy salsa in a bottle or tortillas in a bag. And believe me, it makes all the difference!