In a small bowl, mix all ingredients until combined.
Lightly brush fish with olive oil. Season with salt, pepper and smoked paprika or chili powder. Prepare fish on grill or bake until done. Place in refrigerator to cool. When cool, cut into bite-sized pieces.
In a large skillet, heat oil over medium-high heat. Sauté red pepper and onion until soft, about 5 minutes. Add corn, red pepper flakes, cumin, and salt and pepper to taste. Toss to incorporate, and sauté for 3 minutes. Transfer to bowl, and add cilantro.
Heat pan large enough to hold a flat tortilla to medium heat. Lightly brush pan with olive oil.
Spread tortilla on work surface. On half of each tortilla, spread ¼ of refried beans, ¼ of vegetables and top with ¼ of chopped fish.
Place in heated pan and sprinkle ½ cup cheese on other half of tortilla. Heat until cheese is melted and tortilla is lightly crisped. Fold cheese side over vegetable side, and remove to a plate. Cut each tortilla into 4 pieces with serrated knife. Serve with Cilantro-Lime Sour Cream.