The restaurant is called Tallywackers. It held its grand opening on Saturday.
The restaurant tells KDAF-TV that it offers something for both girls and boys.
"The establishment will be a fun, respectable environment - of course with a little eye candy," said spokesperson Winston Lackey.
PHOTOS: Tallywackers opens in Dallas
The restaurant says 125 men applied for a position at the restaurant. Out of the applicants, the 24 most attractive young men were selected to serve cocktails and food including steaks, pastas and hot dogs.
Customers who attended the grand opening say they like what they see.
"I expected to see cute men scantily clad. And so far, I'm not disappointed," one customer said.
The restaurant tells KDAF-TV that it plans to open another location in Houston in the future.