completely homemade fish tacos (3 recipes in 1!)

dug this recipe up from the archives because I miss California. my sister and I made these over a year ago, back home in SoCal before I came back to Boston to start my first co-op.

these are completely homemade, from the corn tortilla, to the herb guac, to the pan-seared sea bass. of course, you can buy the guac and the tortilla, but where's the fun in that?

so here it is: a 3-in-1 recipe post — hope you enjoy! if you are only making the fish, scroll all the way down to the bottom.

homemade fish tacos - approaching paleo

corn tortillas

serves: 4 (2 tortillas / person) | time: 15 minutes | gluten free, dairy free


  • 1 cup of masa harina (corn flour)
  • 1/3 cup warm water
  • 1 pinch of salt


  1. combine ingredients in a bowl; add more flour if the dough is too sticky.
  2. roll out into a log and chop into pieces the size of half of your palm.
  3. if you don't have a tortilla press, put the piece of dough in between two silicone mats and press a large wooden cutting board on top. this prevents the dough from sticking and gives it an even shape. repeat with the rest of the pieces.
  4. heat a nonstick pan. place the tortilla in the pan and cook on medium heat for 1-2 minutes. flip and cook for another 1-2 minutes.
homemade corn tortillas - approaching paleo

herb guacamole

serves 4 | time: 5 minutes | sides | paleo, vegan, vegetarian, gluten free, dairy free


  • 4 Hass avocados
  • 2 Roma tomatos (optional: sub grapefruit pulp for tomatoes)
  • 1 tablespoon lemon juice
  • 1 teaspoon olive oil
  • sea salt, cayenne pepper, and freshly ground black pepper, to taste
  • minced garlic, to taste
  • herbs (dill, basil, Chinese celery)


  1. dice the tomatoes and avocado and place in a bowl.
  2. mix in lemon juice, olive oil, garlic, and herbs.
  3. add seasoning to taste.
homemade fish tacos - approaching paleo


pan seared sea bass

serves 4 | time: 10 minutes | dinner | seafood, paleo


  • 1.5 lb fresh sea bass
  • 1 teaspoon olive oil
  • sea salt and pepper, to taste


  1. coat a pan with olive oil and place on medium heat.
  2. salt and pepper both sides of the fish.
  3. place fish in the pan when it's heated and cook covered on medium heat for 4-5 minutes or until golden. flip and cook for another 4-5 minutes, or until cooked all the way through.