Season burgers with salt and pepper. Heat oil in a large skillet. Add burgers and cook until browned on one side and cooked halfway through (3 to 4 minutes); flip and continue cooking to desired doneness.
Spread a tablespoon of mayonnaise on each of the toasted buns. Top with burger, followed by tomato slices and romaine. Serve warm.