A Tokyo noodle shop with only nine seats has joined an elite group of global restaurants.

Tsuta, located in Tokyo’s Toshima ward, has become the first ramen restaurant to win a star in the renowned Michelin Guide. Unlike French diners and sushi eateries also awarded stars, ramen is typically an affordable food for the masses. Tsuta’s noodles, which feature broth created from a mix of pork, chicken, fish, and vegetables, sell for about $8.

A...