In a small bowl, mix together chili powder, cumin, garlic powder, oregano, salt, and pepper.
Place cod on a large piece of foil and pour butter over the top. Sprinkle spice mixture over the top. Place another piece of foil over the cod and pinch edges tightly to seal closed.
Heat grill to medium heat and place foil packet with cod on. Cook for 8-10 minutes, until fish flakes with a fork.
Brush flour tortillas lightly on both sides with olive oil and place on grill for about 30 seconds. Flip and grill for another 30 seconds.
Divide fish equally between each tortilla. Top with grilled cherry salsa, cheese, and cilantro. Serve with a grilled lime wedge as garnish.