In a small bowl, mix the garlic powder, onion powder, paprika, cayenne pepper (if using), salt, and pepper. Sprinkle this seasoning mixture evenly over both sides of the cube steaks. If you prefer a meat mixture, use ground beef instead of cubes.
Heat the vegetable oil in a large skillet over medium-high heat. Add the seasoned cube steaks, flip, and cook for 3-4 minutes per side or until they reach your desired level of doneness.
Pour the BBQ sauce over the cooked cube steaks in a skillet. Reduce the heat to low and let the steaks simmer in the sauce for 2-3 minutes.
While the steaks cook in the pan, prepare your bread by slicing the baguettes or rolls. You can toast them if you want.
To assemble the sandwiches, place a cube steak on the bottom half of each baguette or roll. Add your toppings, then top with the other half of the bread.
Serve the cube steak sandwiches immediately and dig in!