PREHEAT OVEN: Set the oven to broil. Line a rimmed baking sheet with foil for easy cleanup.
MAKE SAUCE: In a small bowl, whisk 1/4 cup mayonnaise, 2 tablespoons sriracha sauce, 2 teaspoons white vinegar, and 1/2 teaspoon paprika until smooth. Set aside.
PREP ROLLS: Slice the 4 submarine rolls lengthwise. Brush each roll with ½ tablespoon extra virgin olive oil and place on the prepared baking sheet.
COOK ONIONS: Heat the remaining 2 tablespoons extra virgin olive oil in a medium skillet over medium heat until shimmering. Cook 1 medium white onion for about 5 minutes until golden and caramelized. Set aside.
TOAST ROLLS: Broil the rolls for 3 to 5 minutes, until the centers are lightly golden. Watch closely so they do not burn.
ASSEMBLE: Spread the prepared sauce inside each toasted roll. Layer in this order: ¼ pound sliced roast beef, a spoonful of caramelized onions, iceberg lettuce, tomato slices, pickles, 3 slices American cheese, and about ½ cup warm french fries.
SERVE: Add extra sauce if you like. Serve warm.
Notes
Make Ahead: The sauce can be made up to 3 days ahead and stored in an airtight container in the refrigerator. Assemble sandwiches just before serving so the rolls and fries stay crisp.Storage: These sandwiches are best enjoyed right away. If needed, wrap leftovers tightly and refrigerate for up to 24 hours. Fries will soften, so remove them before storing if texture is a concern.Reheating: Reheat the sandwich (without fries) in a 350°F oven for 8 to 10 minutes until warmed through. Add fresh warm fries when serving.Freezing: Not recommended. The bread, vegetables, and fries will lose texture once thawed.Ingredient Tips: Submarine rolls are sometimes sold as hoagie rolls. American cheese melts beautifully, but sliced cheddar also works. Any brand of regular or thick cut frozen fries will hold up well.