Founder Paymon Raouf opened the original location on Maryland Parkway (University District) in 1988 as a local deli featuring Middle Eastern food and beverages under the name Middle Eastern Bazaar. Several years later the name was changed to the Mediterranean Cafe to reflect the diversity of cuisines in the Mediterranean region. In 2002 the name was changed again to Paymon’s Mediterranean Café & Lounge. The final name change was due to branding the Paymon’s name and to bring attention to its full-service operation with the opening of the Hookah Lounge. In 2004 Paymon’s opened its second full-service location at 8380 West Sahara Avenue. The third location opened during the summer of 2018 at 8955 S. Eastern Ave., adjacent to the 215.

This small neighborhood eatery evolved into one of the most highly awarded restaurants in Las Vegas. The evolution of the café and lounge saw a complete transition from a single-cuisine menu to a multiple cuisine format representing several countries within the Mediterranean region while reaching out to many of the vegetarian and vegan clientele. The menu focuses on Italian, Greek and Middle Eastern specialties though also offers several specialties from India.

Paymon’s is open for lunch, dinner and late-night dining and uses only the freshest and finest ingredients. The use of zero trans-fat oils, non-msg spices, natural preservatives, no additive, hand trimmed lean cuts of meat etc. are all a testament to Paymon’s philosophy of delivering the best dining experience.

The ambiance at all 3 locations is warm, casual and fun. The Mediterranean art pieces and accessories adorn the walls to give the true feeling of being taken to another place. All locations have a main dining room and outside patio which can accommodate approximately 150 guests at a time.