Season both sides of the steak with sea salt, freshly cracked pepper, and garlic powder, to taste.
Heat a large grill pan coated with cooking spray over medium-high heat.
Once hot, add the steaks for 3-4 minutes on the first side. Flip and continue to cook for a couple of minutes, or until the steak has reached the desired degree of doneness. Side Note: My steaks were thin, but if yours are thicker, you will need to cook them for a longer time.
Place the steaks onto a cutting board to rest for 5 minutes before slicing them into bite-sized chunks.
Meanwhile, heat the refried beans in a small saucepan over medium heat, stirring often, until hot.
Wrap the flour tortillas in a paper towel and heat in the microwave for 20-30 seconds, or until warm and pliable.
Spread the hot refried beans down the center of the warm tortillas, then top with steak pieces followed by lettuce, avocado, cheddar cheese, tomato, and green onions.
Serve with salsa and sour cream if desired. Enjoy.