The Seafood Paella That Will Transport You to Spain in 30 Minutes is an excellent gluten-free option. Packed with rich flavors and protein, this dish takes only 30 minutes to prepare and will give you authentic Spanish cuisine at home. At 490 calories and 28g of protein, it's a hearty meal for any occasion.